【LeetCode-简单】191. 位1的个数 - 位运算

191. 位1的个数


数据类型 – uint32_t 类型

解法一：循环检查二进制位
直接循环检查给定整数 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;
    }
};