LeetCode 剑指Offer 15[位运算] 二进制中1的个数 HERODING的LeetCode之路

Posted 2021-06-30 HERODING23

解题思路：
统计1的个数，那不如遍历32位，统计每一位1的个数即可，代码如下：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int sum = 0;
        for(int i = 31; i >= 0; i --) {
            sum += (n >> i & 1);
        }
        return sum;
    }
};

但是每次都要遍历32位，另一种方法更为简便，就是n &= n - 1，可以把最后1的位置变成0，这样每次只要循环1的个数次数即可，代码如下：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int sum = 0;
        while(n) {
            n &= (n - 1);
            sum ++;
        }
        return sum;
    }
};