计算数值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,结束循环。