leetcode 191: Number of 1 Bits

Question:
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
题目:
写一个函数求一个无符号整数的二进制形式中’1’的个数。

今天做了好几个bit的题，之前做的一个题目中知道了一个位操作.n&(n-1)，这个操作是除去n二进制最右边的1，这样可以一直循环操作，直到n变为0.而且移位效率很高，所以这个程序效率也不错:

int hammingWeight(uint32_t n)
{
    int count = 0;
    while(n)
    {
        n = n & (n-1);
        count++;
    }
    return count;
}

知道n&(n-1)这个trick题目就很好解决，所以积少成多，平时要多看别人代码多学习。之后用了stl::bitset重新试了以下，发现效率有点低

bitset<32> count(n);
return count.count();

测试发现只超过了0.69%的用户，而上面的代码超过了30%。

leetcode 231也是用到了n&(n-1)的题.231是判断一个数是否是2的幂次方.那么通过做一次n&(n-1)操作判断n是否为0就可以了，当然还需要判断n是否是负数。