题目：求二进制中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;
}
本文的内容学习来自《编程之美》和一些自己的理解。