191. 位1的个数

目录

一、问题描述

二、解题思路

三、代码

四、复杂度分析

---

一、问题描述

给定一个正整数 n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中 设置位 的个数（也被称为汉明重量）。

二、解题思路

强制将 n 当作无符号类型处理

• 即使原始 n 是负数，转换为 unsigned int 后，仍然保留了其 32 位的补码表示。

• num & 1 和 num >>= 1 会安全地进行 32 次迭代，不会陷入死循环。

• 所以我们依然能正确统计 1 的个数！

三、代码

class Solution {
public:
    int hammingWeight(int n) {
        unsigned int num = static_cast<unsigned int>(n); // 转换为无符号整数
        int count = 0;
        while (num != 0) {
            count += (num & 1);  // 判断最低位是否为1
            num >>= 1;           // 无符号右移，不保留符号位
        }
        return count;
    }
};

四、复杂度分析

复杂度类型	复杂度	说明
时间复杂度	O(1)	固定32位整数，最多32次循环
空间复杂度	O(1)	只使用常数个变量