计算数n的二进制表达中有多少个1

计算数值n的二进制表达中有多少个1时，可以采用一个巧妙的方式：
令n&=（n-1），直到n=0。循环的次数即是1的个数
是移除最右侧1的过程

    private static int numberOfOne(int i) {
        int cnt = 0;
        while (i!=0){
            i=i&(i-1);
            cnt++;
        }
        return cnt;
    }

如n=9。我们先设一个计数值cnt=0。
首先由于n=9！=0，则n=9&8=1001&1000=1000，count+=1 = 1。
由n=1000=8！=0，则n=8&7=1000&0111=0，count+=1 = 2。
此时n=0，结束循环。