二进制中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;     }}