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

n       : 10110100
n-1     : 10110011
n&(n-1) : 10110000

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n != 0) {
            count++;
            n &= (n-1);
        }
        return count;
    }
} 

public class Solution {
    public int NumberOf1(int n) {
        return Integer.bitCount(n);
    }
}