[2016/12/2]求一个32位二进制数中1的数量

思路

直接位运算走起，没啥好说的。

代码

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