题目
编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中设置位 的个数(也被称为汉明重量)。
思路
代码
class Solution {
public int hammingWeight(int n) {
int res = 0;
while (n != 0) {
res += n&1;
n >>>= 1; //如果n的初始值为二进制的1010,执行 “n>>>= 1” 后,n变为二进制的0101
}
return res;
}
}