一.题目描述
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数。
https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
二.代码
public int hammingWeight(int n) {
int num = 0;
while (n != 0) {
num += (n & 1);
n >>>= 1;
}
return num;
}
public int hammingWeight(int n) {
int num = 0;
while (n != 0) {
n = n & (n - 1);
num++;
}
return num;
}