剑指 Offer 15. 二进制中1的个数

因为题目限定了是\(32\)位整数，故而我们可以枚举\(n\)的每一位即可。
\((1 << i)\)表示\(n\)的二进制数中的第\(i + 1\)位，因此我们枚举即可。

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

时间复杂度\(O(32) = O(1)\)，空间复杂度\(O(1)\)。
或是从Java调接口

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}

看了一眼源码，属实看不太明白，好像是基于分治的原理