1. 题目描述
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 ‘1’。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 ‘1’。
提示:
输入必须是长度为 32 的 二进制串 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 题解
1、我的提交
思路:根据题目,n是32位的,逐位判断。
/**
* @param {number} n - a positive integer
* @return {number}
*/
var hammingWeight = function(n) {
//做题用时3min
let count = 0;
let bit = 1;
for(let i = 0; i < 32; i++){
if(bit & n){
count++;
}
bit = bit << 1;
}
return count;
};
2、巧用 n&(n-1)
分析:n & (n-1)每次都可以消掉最右边的一个1,当 n 变为0时说明 n 里的1都被消掉了。
var hammingWeight = function(n) {
let count = 0;
while(n){
n = n & (n-1);
count++;
}
return count;
};