位 1 的个数
图解
n & (n-1) 消除二进制末尾的 1
代码实现
JS
TS
var hammingWeight = function (n) {
let res = 0;
while (n != 0) {
res += 1;
n &= n - 1;
}
return res;
};
function hammingWeight(n: number): number {
let res = 0;
while (n != 0) {
res += 1;
n &= n - 1;
}
return res;
};
打赏作者
您的打赏是我前进的动力
微信
支付宝
392.判断子序列
上一篇
评论