leetcode-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).

Example 1:

Input: 11
Output: 3
Explanation: Integer 11 has binary representation 00000000000000000000000000001011 

Example 2:

Input: 128
Output: 1
Explanation: Integer 128 has binary representation 00000000000000000000000010000000

 

要完成的函数：

int hammingWeight(uint32_t n) 

 

说明：

1、这道题目给定一个数n，要求转换为二进制之后，数一下有多少个1，输出1的个数。

2、明白题意，这道题用位操作完成，十分容易。

代码如下：（附详解）

    int hammingWeight(uint32_t n) {int res=0;for(int i=0;i<32;i++){res+=(n&1);//取出最后一位，如果是1那么加上去，如果是0加上去也一点影响都没有，避开了条件判断n>>=1;//n右移一位}return res;}

上述代码实测4ms，beats 100% of cpp submissions。