位运算

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

public class Solution {
    public int NumberOf1(int n) {
}
}

思路：用 (n&1)==1 来判断二进制最右边是否是1，是1 的话说明最右边一位是1，继续将n右移一位，继续判断，不过这样会出现问题，如果n是负数，不断将n右移，第一位始终用1补齐，这样会陷入死循环。

换一种思路是，用(n&1)!=0来判断，如果不等于0，说明最后一位不是0，将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<<1;
      }
        return count;
  }
}