标签：etc 进制 32位 leetcode amp 怎么 pre fun ram
题意是给一个二进制的数字，求出其中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 };
[LeetCode] 191. Number of 1 Bits
标签：etc 进制 32位 leetcode amp 怎么 pre fun ram
原文地址：https://www.cnblogs.com/aaronliu1991/p/11681978.html
