获取二进制中1的个数

这是我写的第一种解决方案，你看看有什么问题^_^

int NumberOf1(int n)
{
int count = 0;
while(n){
if(n & 1){
count++;
}
n = n >> 1;
}
return count;
}

这种解法是将数据n每次右移一位和1进行&运算来求得二进制中1的个数，对于无符号数来说没有问题，可是对于有符号数问题就大了，极有可能造成死循环。当n为负数时，n右移在最高位补1（为了保证数据为负数），因而最终就会形成死循环。

以下介绍两种比较好的解法：

常规解法: 移动的不是数据n而是1

int NumberOf1(int n)
{
int count = 0;
unsigned int flag = 1;
while(flag){
if(n & flag){
count++;
}
flag = flag << 1;
}
return count;
}

此种解法不会担心陷入死循环，可以放心的求解出1的个数^_^

接下来这种解法是我觉得最好的解法，来看看吧^^ ^^

int NumberOf1(int n)
{
int count = 0;
while(n){
count++;  //只要n不为0则其至少有一个1
n = n & (n - 1);
}
return count;
}

可能你没有看明白是怎么回事，来举个例子看看吧！！！

假如 n = 5
n          0101   5
n - 1      0100   4
n=n&(n-1)  0100   4
n - 1      0011   3
n=n&(n-1)  0000   0
进行了两次&运算，得到二进制5中的1的个数2。。。