JDK源码思路

JDK源码思路： Integer.bitCount()

先用两位来表示这两位上的1的个数，再用四位来表示这四位上1的个数，再用八位来表示这八位上1的个数，以此类推，直到三十二位

通过移位，消除位，保证位数对齐，然后相加的方法，求这几位上1的个数。

public class Solution {
    public int NumberOf1(int n) {
        n = ((n & 0xAAAAAAAA) >>> 1) + (n & 0x55555555);
        n = ((n & 0xCCCCCCCC) >>> 2) + (n & 0x33333333);
        n = ((n & 0xF0F0F0F0) >>> 4) + (n & 0x0F0F0F0F);
        n = ((n & 0xFF00FF00) >>> 8) + (n & 0x00FF00FF);
        n = ((n & 0xFFFF0000) >>> 16) + (n & 0x0000FFFF);
        return n;
    }
}