位1的个数

使用&运算,排查每一位

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
* @param {number} n
* @return {number}
*/
var hammingWeight = function (n) {
let result = 0;
for (let i = 0; ; ++i) {
const cur = BigInt(1) << BigInt(i);
if (cur <= BigInt(n)) {
if (BigInt(n) & cur) {
result++;
}
} else {
return result;
}
}
};
// hammingWeight(2147483645);

本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。