题目: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2: 输入: 128 输出: 1 解释: 整数 128 的二进制表示为 00000000000000000000000010000000
答案:
/**
* @param {number} n - a positive integer
* @return {number}
* 1 1
* 2 10
* 3 11
* 4 100
* 5 101
* 6 110
* 7 111
* 8 1000
*/
var hammingWeight = function (n) {
if (n == 0) return 0;
let result = 1;
while (n > 2) {
result += n % 2;
n = Math.floor(n / 2);
}
return result;
};