Skip to content

Latest commit

 

History

History
63 lines (29 loc) · 954 Bytes

位运算.md

File metadata and controls

63 lines (29 loc) · 954 Bytes

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '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;
};