获取二进制中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。。。