剑指 Offer 15. 二进制中1的个数

思路

 

 

 

 

 

 

代码实现

方法一：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ans = 0;
        while(n != 0) {
            ans += (n & 1);
            n = n >> 1;
        }

        return ans;
    }
};

方法二：

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

        return ans;
    }
};

 

参考

面试题15. 二进制中 1 的个数（位运算，清晰图解）