位1的个数（汉明重量）的java求法

一、位运算

public int hammingWeight(int n) {
int i = 0;
for(;n != 0; n = n>>> 1){
if((n & 1 )== 1){i++;}
}
return i;
}

这里的要点是需要使用无符号的右移，避免负数情况下高位补 1 导致的死循环。

java中>>是有符号右移，>>>是无符号右移

二、API

public int hammingWeight(int n) {
return Integer.bitCount(n);
}

一行搞定~