题目描述
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。
思路
根据 与运算 定义,设二进制数字 nn ,则有:
若 n & 1 = 0n&1=0 ,则 nn 二进制 最右一位 为 00 ;
若 n & 1 = 1n&1=1 ,则 nn 二进制 最右一位 为 11 。
根据以上特点,考虑以下 循环判断 :
判断 nn 最右一位是否为 11 ,根据结果计数。
将 nn 右移一位(本题要求把数字 nn 看作无符号数,因此使用 无符号右移 操作)。
代码
public class Solution {
public int hammingWeight(int n) {
int res = 0;
while(n != 0) {
res += n & 1;
n >>>= 1;
}
return res;
}
}