题目描述
解题
很显然,这是一道位运算的题目。
位运算:常见的有 按位与(&)和按位或(|)两种。
此处需要统计整数二进制表示中1的个数,所以可以利用 按位与(&)运算遍历整数二进制表示中的每一位(0,1)。
- 根据 按位与(&)运算规则,设有二进制数字 n,有:
- 若 n&1 = 0,则二进制数字 n 最右那一位为 0;
- 若 n&1 = 1,则二进制数字 n 最右那一位为 1;
注:在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。
因此,从右开始遍历整数二进制 n 表示中的每一位:判断最右那一位是否为 1,统计为 1 的位数,然后将整数二进制 n 右移一位(n 在本题中看做无符号整数,故需要注意使用 无符号右移 操作)。
public int hammingWeight(int n) {
int count = 0;
while(n!=0){
count += n&1;
n = n >>> 1; // n >>> 1;
}
return count;
}
二进制数左移右移(Java):
- 左移:左移不区分有符号和无符号,都是在左移之后向右边补上0。
<<
- 有符号数右移:有符号数在右移之后,左边补上符号位,正数补 0,负数补 1。
>>
- 有符号数右移:无符号数在右移之后,无论该数为正还是为负,右移之后左边都是补上0。
>>>