leetcode：191. 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）

循环和位移动

将初始掩码设置为1，每次将n与掩码进行与操作，若结果不为0则计数器+1，并且将掩码左移一位。
时间复杂度：O(1)
空间复杂度：O(1)

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count = 0;
        int mask = 1;
        for(int i = 0; i < 32; i++){
            if((mask & n) != 0){
                count++;
            }
            //将mask左移一位
            mask <<= 1;
        }
        return count;
    }
}