ublic static int hammingWeight(int n) {
int count = 0;
while (n != 0){
// 与运算
// 若 n & 1 = 0,则 n 二进制 最右一位 为 0
// 若 n & 1 = 1,则 n 二进制 最右一位 为 1
count += n & 1;
// 无符号右移 用 0 补充前面
n >>>= 1;
}
return count;
}
剑指Offer-14二进制中1的个数
猜你喜欢
转载自blog.csdn.net/a792396951/article/details/113600939
今日推荐
周排行