编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。
示例 1:
输入:n = 11 (控制台输入 00000000000000000000000000001011)
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
/**
* @param {number} n - a positive integer
* @return {number}
*/
var hammingWeight = function(n) {
var res = 0;
while(n != 0){
res = res + (n & 1); // 无符号右移1位
/**
* 有符号右移>>
* => 若正数,高位补0,负数,高位补1 -> 一句话概括:高位补符号位
*
* 无符号右移>>>
* => 不论正负,高位均补0
*/
n = n >>> 1;
}
return res;
};