leetCode-Record icon indicating copy to clipboard operation
leetCode-Record copied to clipboard

面试题15. 二进制中1的个数

Open fireairforce opened this issue 5 years ago • 0 comments

这题好奇怪,js一位一位去移位判断会tle。

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
var hammingWeight = function(n) {
    let sum = 0;
    for(let i = 0;i<32;i++) {
        sum += n & 1;
        n = n >> 1;
    }
    return sum;
};

fireairforce avatar Feb 19 '20 13:02 fireairforce