二进制中1的个数

题目描述

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

思路：1的二进制是 前面都是0，最后一位为1，也就是只有一个1，每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1了。

代码如下：

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