文章目录

• 前言
• 一、示例
• 二、思路和代码
• • 1.思路
  • 2.代码

前言

题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）

一、示例

二、思路和代码

1.思路

代码如下（示例）：

每次都与1相“与”后，n都要右移一位，m记录1的个数。

2.代码

代码如下（示例）：

int hammingWeight(uint32_t n) {
    int i, m = 0;
    for(i = 0; i < 32; i++) {
        if((n & 0x01) == 1) {
          ++m;  
        }
        n = n >> 1;
    }
    return m;
}

结果如图所示：