LeetCode191—Number of 1 Bits
2017-01-25 18:28
489 查看
原题
原题链接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的个数,很简单,就迭代一次,统计即可。代码
class Solution { public: int hammingWeight(uint32_t n) { int count=0; for(int i=0;i<32;++i) { if (n&1==1) ++count; n>>=1; } return count; } };
相关文章推荐
- Java [Leetcode 191]Number of 1 Bits
- LeetCode 191 Number of 1 Bits
- Leetcode 191 Number of 1 Bits 位运算
- LeetCode 191 Number of 1 Bits
- leetcode 191: Number of 1 Bits
- LeetCode191:Number of 1 Bits
- [LeetCode 191] Number of 1 Bits
- Java for LeetCode 191 Number of 1 Bits
- [LeetCode刷题记录]190-191 Number of 1 Bits & Reverse Bits
- LeetCode之191 Number of 1 Bits 别名:数1
- LeetCode191 Number of 1 Bits. LeetCode231 Power of Two. LeetCode342 Power of Four
- leetcode:bits:Number of 1 Bits(191)
- Leetcode 191 -- Number of 1 bits
- LeetCode 191 Number of 1 Bits (位运算)
- leetcode-191- Number of 1 Bits
- leetcode_191_Number of 1 Bits(easy)(C++)
- [Leetcode] #191 Number of 1 Bits
- LeetCode 191:Number of 1 Bits
- LeetCode 191 Number of 1 Bits
- Leetcode 191 Number of 1 Bits