191. Number of 1 Bits

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

 

For example, the 32-bit integer '11' has binary representation 00000000000000000000000000001011, so the function should return 3.

 

解题思路：

1、bit manipulate  利用n&(n-1)快速去掉最低位的1.。

2、使用c++ stl中的bitset类型，将其转换为32位的二进制，利用count方法得到1的个数

3、已知输入为32位无符号的整数，可以知道只要循环32次，求每位是否为1.

#include<stdint.h> #include<bitset> using namespace std; class Solution { public:     // 8ms   //  int hammingWeight(uint32_t n) {         //bitset<32>ans(n);         //return ans.count();   //  }     // 8ms     int hammingWeight(uint32_t n) {         int cnt=0;         for(;n;n>>=1){             if(n&1)cnt++;         }         return cnt;     }     // 4ms     int hammingWeight(uint32_t n) {         int cnt = 0;         for(; n; n >>= 1)             if(n&1) ++cnt;         return cnt;     } };