题目描述
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。
示例1
输入:n = 11 (控制台输入 00000000000000000000000000001011)
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
示例2
输入:n = 128 (控制台输入 00000000000000000000000010000000)
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。
示例3
输入:n = 4294967293 (控制台输入 11111111111111111111111111111101,部分语言中 n = -3)
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。
做题思路
1.与运算(n为二进制数字)
(1)若n&1=0,则n二进制最右一位为0
(2)若n&1=1,则n二进制最右一位为1
2.循环判断
(1)判断n最右一位是否为1,根据结果计数
(2)将n右移一位(java无符号右移为”>>>“)
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int result=0;
while(n!=0){
result+=n&1;
n>>>=1;
}
return result;
}
}