[leetcode 191]Number of 1 Bits
2015-03-18 21:17
369 查看
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
so the function should return 3.
class Solution {
public:
int hammingWeight(uint32_t n) {
unsigned int count =0;
while(n)
{
//n = n&(n-1);
//count++;
count += n&1;
n = n>>1;
}
return count;
}
};
weight).
For example, the 32-bit integer ’11' has binary representation
00000000000000000000000000001011,
so the function should return 3.
class Solution {
public:
int hammingWeight(uint32_t n) {
unsigned int count =0;
while(n)
{
//n = n&(n-1);
//count++;
count += n&1;
n = n>>1;
}
return count;
}
};
相关文章推荐
- 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
- Leetcode_191_Number of 1 Bits
- 【LeetCode】191_Number of 1 Bits
- LeetCode 191 number of 1 bits
- leetCode191/201/202/136 -Number of 1 Bits/Bitwise AND of Numbers Range/Happy Number/Single Number
- [LeetCode]: 191:Number of 1 Bits
- [LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1)
- LeetCode 191----Number of 1 Bits
- LeetCode(191) Number of 1 Bits
- LeetCode191 Number of 1 Bits
- leetcode 191 Number of 1 Bits(位运算)
- LeetCode191:Number of 1 Bits【Java】
- Java [Leetcode 191]Number of 1 Bits
- LeetCode191 Number of 1 Bits
- Leetcode 191 Number of 1 Bits 位运算
- leetcode191[easy]---Number of 1 Bits