[LeetCode] 191. Number of 1 Bits

Posted 2021-03-25 aaronliu1991

题意是给一个二进制的数字，求出其中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 };