0191. Number of 1 Bits #
题目 #
编写一个函数，输入是一个无符号整数 (以二进制串的形式)，返回其二进制表达式中数字位数位 '1' 的个数，也称为 汉明重量。
在 Java 中，整数的表示有以下两个特点：
- 没有无符号整数类型，输入和输出都将被指定为有符号整数类型。
- 编译器使用 二进制补码 表示有符号整数。
思路 #
代码 #
public class Solution {
public int hamingWeight(int n) {
int numOnes = 0;
for (int i = 31; i >= 0; i--) {
if ( ((n >> i) & 1) == 1 ) numOnes += 1;
}
return numOnes;s
}
}