public class Solution {
public int hammingWeight(int n) {
int res = 0;
while(n != 0) {
//与运算 相同为1 不同为0,此处即 统计某位是1的个数
/// >>> : 无符号右移,忽略符号位,空位都以0补齐
res += n & 1;
n >>>= 1;
}
return res;
}
}
剑指 Offer 15. 二进制中1的个数
最新推荐文章于 2024-07-23 16:17:06 发布