leetcode 191

输出一个无符号整型数的二进制"1"的个数.如3的话为11,所以答案是2.
解法1:

    int hammingWeight(uint32_t n) {
    int nums = 0;
    while(n) {
        nums += n%2;
        n = n / 2;
    }
    return nums;
    }    

十进制转二进制这个过程计算个数，最常用的思维。
解法2:

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

n&(n-1)相当于将n二进制最后一1给去掉,所以当n为0的时候nums记录的就是1的个数.因为与的操作时间非常的短，所以解法2的效率要高.