题目:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中设置位的个数(也被称为汉明重量)。
这道题比较简单,直接对最后一位进行与1的与操作,然后count++即可。
public class no_191 {
public static void main(String[] args) {
System.out.println(hammingWeight(2147483645));
}
public static int hammingWeight(int n) {
int count = 0;
while (n != 0) {
if ((n & 1) == 1) {
count++;
}
n = n >>> 1;
}
return count;
}
}