求二进制中1的个数

题目：求二进制中1的个数

实现这个题目的方式有很多，求余的那种方法不在这里描述

方法一：对value中的数和00000001相与，当最低位为1时，相与为1，因此num+=1,最低位为0时，num+=0, 然后每次右移一位，重复进行操作，直至整个value为0时跳出循环，返回计数值

缺点：程序主要是计算二进制中一的个数，这个程序把零的操作也计算进去了

public static int  count1(int value) {

int num = 0;

while(value > 0) {

num += value & 0x01;

value >>=1;

}

return num;

}

方法二：该程序只对1进行操作，假设原value的二进制的值为10100001，要想只算1的数值，可以有value&=（value - 1），原理是每次把原来的值减一后和原来的值相与，就会把低位的一去掉，例如10100000=10100001&10100000，第二次10000000=10100000&10011111，以下类似..

总结：该算法的复杂度降低到了O(M)，其中M是1的个数

public static int count2(int value) {

int num=0;

while(value > 0) {

value &=(value-1);

num++;

}

return num;

}

本文的内容学习来自《编程之美》和一些自己的理解。