【算法】——位运算之二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。

①将1向左移

int count = 0;
for(int i = 0;i<32;i++){
    if((number&(1<<i))==(1<<i)){
        count++;
    }
}
System.out.println(count);

如果 if 语句那看不懂的话，自己拿个数字实验实验就明白了。

②数字向右移与1比较

int count  = 0;
for(int i = 0;i<32;i++){
    if(((N>>>i)&1)==1){
        count++;
    }
}
System.out.println(count);

③每次运算消去最低位的1，即先减一之后与原数相与。

int count  = 0;
while(N!=0){
    N = ((N-1)&N);
    count++;//每运算一次，说明有一个1被消除了
}
System.out.println(count);

第三种方法不太好理解，可以举例子自己试试。因为相与的性质就是两数的值都是1，相与的结果才是1。减一是为了将高位的1都拉下来，然后与本身相与，即可将那位的1去掉。