解法一:循环检查二进制位
直接循环检查给定整数 n 的二进制位的每一位是否为 1。
当检查第 i 位时,让 n 与 1<<i 进行与运算,当且仅当 n 的第 i 位为 1 时,运算结果不为 0。
class Solution {
public:
int hammingWeight(uint32_t n) {
int ans=0;
for(int i=0;i<32;i++) {
if(n & (1<<i)) {
ans++;
}
}
return ans;
}
};
解法二:位运算优化
n & (n−1) 的运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。
可以利用这个位运算的性质加速检查过程。
在实际代码中,不断让当前的 n 与 n−1 做与运算,直到 n 变为 0 。因为每次运算会使得 n 的最低位的 1 变为 0 ,因此运算次数就等于 n 的二进制位中 1 的个数。
class Solution {
public:
int hammingWeight(uint32_t n) {
int ans=0;
while(n){
n=n&(n-1);
ans++;
}
return ans;
}
};