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

题目描述

思路分析

使用位运算

代码展示

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

结果分析

时间复杂度O(1)
空间复杂度O(1)