编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
解法:
如果某一位是 11 ,将计数器加一。
我们使用 位掩码 来检查数字的第 i^{th}ith 位。一开始,掩码 m=1m=1 因为 11 的二进制表示是
0000 0000 0000 0000 0000 0000 0000 0001
public int hadingminWeight(){
int bits=0;
int mask=1;
for(int i=0;i<32;i++){
if( n & mask)!=0){
bits++;
}
return bits;
}
i
}