Java练习(22)
ps:题目来自力扣
位1的个数
给定一个正整数 n
,编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中
设置位
的个数(也被称为汉明重量)。
public class Solution {
public int hammingWeight(int n) {
int count = 0;
while (n != 0) {
// 按位与操作,判断最低位是否为 1
count += n & 1;
// 无符号右移一位
n >>>= 1;
}
return count;
}
}