[LeetCode] 191. Number of 1 Bits

发布时间：2020-12-14 04:39:30 所属栏目：大数据来源：网络整理

导读：题意是给一个二进制的数字，求出其中1的个数。这题需要用到一个位运算的特性，建议背下来，就是n (n-1)会让n最右边的1变为0。所以只要记一个count，然后看看这个的操作做几次，数字整个变为0，就说明过程中有几个1被变为0了。代码如下，时间O(1) - 因为是位

题意是给一个二进制的数字，求出其中1的个数。这题需要用到一个位运算的特性，建议背下来，就是n & (n-1)会让n最右边的1变为0。所以只要记一个count，然后看看这个&的操作做几次，数字整个变为0，就说明过程中有几个1被变为0了。代码如下，

时间O(1) - 因为是位运算，再怎么样都只有32位

空间O(1)

 1 /**
 2  * @param {number} n - a positive integer
 3  * @return {number}
 4  */
 5 var hammingWeight = function(n) {
 6     let res = 0;
 7     while (n !== 0) {
 8         n &= n - 1;
 9         res++;
10     }
11     return res;
12 };

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!