【LeetCode 面试经典150题】191. Number of 1 Bits 1比特的数量

191. Number of 1 Bits（1比特的数量）

题目大意

Write a function that takes the binary representation of an unsigned integer and returns the number of ‘1’ bits it has (also known as the Hamming weight).

中文释义

编写一个函数，接受一个无符号整数的二进制表示，并返回它具有的 ‘1’ 比特的数量（也称为汉明重量）。

示例

• 示例 1：
  • 输入：n = 00000000000000000000000000001011
  • 输出：3
  • 解释：输入的二进制字符串 00000000000000000000000000001011 共有三个 ‘1’ 比特。
• 示例 2：
  • 输入：n = 00000000000000000000000010000000
  • 输出：1
  • 解释：输入的二进制字符串 00000000000000000000000010000000 共有一个 ‘1’ 比特。
• 示例 3：
  • 输入：n = 11111111111111111111111111111101
  • 输出：31
  • 解释：输入的二进制字符串 11111111111111111111111111111101 共有三十一个 ‘1’ 比特。

限制条件

• 输入必须是长度为 32 的二进制字符串。

进阶

如果这个函数被多次调用，你会如何优化它？

解题思路

通过位操作检查整数中每一位是否为 ‘1’。对于整数的每一位，使用位掩码来检查该位是否为 ‘1’。

步骤说明

1. 初始化计数器 ret 为 0。
2. 对于 32 位整数的每一位：
   • 创建一个位掩码，该掩码只在当前位上有一个 ‘1’。
   • 使用与操作检查整数的当前位是否为 ‘1’。
   • 如果是，则增加计数器。
3. 返回计数器 ret 作为 ‘1’ 比特的数量。

代码

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ret = 0;
        for (int i = 0; i < 32; i++) {
            if (n & (1 << i)) {
                ret++;
            }
        }
        return ret;
    }
};