【剑指offer】二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：将原数字与1按位进行与操作。

 public class Solution {
     public int NumberOf1(int n) {
         int count = 0;
         int flag = 1;
         while(flag != 0){
             if((n & flag) != 0){
                 count++;
             }

 　　　//将flag左移一位，下次与n的更高位与操作
             flag = flag << 1;
         }
         return count;
     }
 }