【LeetCode】-hammingWeight

计算无符号整型数n中有多少个1

• 【难度：Easy】

思路：

• 定义一个变量count用来记录1的次数；

• n 每次与1 做&运算，结果为1则count++,

• 因为n是整型 32位，所以循环32次

• 循环中每次n无符号右移1位 n = n>>>1;

代码实现：

public static int hammingWeight(int n) {
        int count = 0;
        for(int i = 0; i < 32; i++){
            if((n & 1) == 1){
                count++;
            }
            n = n>>>1;
        }
        return count;
    }