写点什么

LeetCode 题解:191. 位 1 的个数,位运算,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2021 年 04 月 30 日
LeetCode题解:191. 位1的个数,位运算,JavaScript,详细注释

原题链接:191. 位1的个数


解题思路:


  1. 利用位运算n = n & (n - 1),每次可以清除二进制数中最后一个 1。

  2. 每次循环进行上述操作,并统计1的数量,直到n被清零为止。


/** * @param {number} n - a positive integer * @return {number} */var hammingWeight = function (n) {  let count = 0; // 统计1的数量
// 不断循环直到1被清空 while (n !== 0) { count++; // 每清除一个1就计数一次 n = n & (n - 1); // 每次清除最后一位的1 }
return count;};
复制代码


发布于: 2021 年 04 月 30 日阅读数: 9
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:191. 位1的个数,位运算,JavaScript,详细注释