白菜刷LeetCode记-191. Number of 1 Bits

今天的题目如下：

 

这道题目一开始想到的是通过整数除以2，如果余数为1的话，就增加 ‘1’ 的数目。代码如下：

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
var hammingWeight = function(n) {
    let res = 0;
    while(n !== 0){
        if( n % 2 == 1){
            res++;
        }
        n = parseInt(n/2);
    }
    
    return res;
};

 

当然也有更加巧妙的方法，原理如截图：

 

代码如下：

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
var hammingWeight = function(n) {
    let res = 0;
    while(n !== 0){
        res ++;
        n &= (n-1)
    }
    
    return res;
};

 

END