位 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;
};
打赏作者
您的打赏是我前进的动力
微信
支付宝
评论

中午好👏🏻,我是 ✍🏻   疯狂 codding 中...

粽子

这有关于前端开发的技术文档和你分享。

相信你可以在这里找到对你有用的知识和教程。

了解更多

目录

  1. 1. 位 1 的个数
  2. 2. 图解
  3. 3. 代码实现