[leetcode] Number of 1 Bits
2015-03-11 10:16
218 查看
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
题解:
class Solution { public: int hammingWeight(uint32_t n) { int res = 0; for(int i=0;i<32;i++) { if(n&0x01) res++; n = n>>1; } return res; } };
View Code
相关文章推荐
- [leetcode]Number of 1 Bits
- LeetCode #191 Number of 1 Bits
- LeetCode191 Number of 1 Bits
- leetcode191[easy]---Number of 1 Bits
- (*leetcode_二进制位运算)Number of 1 Bits
- leetcode笔记:Number of 1 Bits
- leetcode number of 1 bits
- 2016.5.15——leetcode:Number of 1 Bits ,
- 【Leetcode】number of 1 bits
- LeetCode Number of 1 Bits 计算1的个数
- 【Leetcode】Number of 1 Bits(easy)
- leetcode:Number of 1 Bits
- LeetCode: Number of 1 Bits
- leetcode [Number of 1 Bits]//待整理多种解法
- LeetCode191:Number of 1 Bits【Java】
- [Leetcode 191, Easy] Number of 1 Bits
- 【leetcode】Number of 1 Bits
- LEETCODE-Number of 1 Bits
- LeetCode 191 Number of 1 Bits
- [leetcode]25 Number of 1 Bits