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

  1. 输入：00000000000000000000000000001011
  2. 输出：3
  3. 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

位运算


  • 用清空最低位1的办法。看清空多少次得到0；

    1. class Solution {
    2. public:
    3.   int hammingWeight(uint32_t n) {
    4.       int count = 0;
    5.       while(n) {
    6.           n &= (n-1);
    7.           count++;
    8.       }
    9.       return count;
    10.   }
    11. };

  • 用 & 遍历一遍 ```cpp class Solution { int hanmingWeight(uint32_t n) {

    1.   int count = 0;
    2.   uint32_t mask = 1;
    3.   for (int i = 0; i < 32; i++) {
    4.       if (n & mask) count++;
    5.       mask <<= 1;
    6.   }
    7.   return count;

    } };

```