leetcode笔记—二进制数中1的个数

基本思想：x=x&(x-1)可以消除x最右边的1；

1.给出一个32位的二进制数，统计其中1的个数

class Solution {
public:
int hammingWeight(uint32_t n) { //n=n&(n-1)可以消去最右边的1
int res=0;
while(n)
{
n=n&(n-1);
res++;
}
return res;
}
};

2.翻转一个32位数
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t result = 0; // 结果存放在这里
// 以下循环处理每个比特
for (int i = 0; i < 32; i++) {
// 取出输入的最后一位加入 result，其他位依次左移
result = (result << 1) | (n & 1);
n >>= 1; // 右移抛弃掉最后一位
}
return result;
}
};

3.给出数n，统计（0<=i<=n）i的二进制数中1的个数

class Solution {
public:
vector<int> countBits(int num) { //x&(x-1)可以消去最右边的1

vector<int> res;
for(int i=0;i<=num;i++)
{

res.push_back(incount(i));

}
return res;
}
int incount(int i)
{
int count=0;
while(i)
{
i=i&(i-1);
count++;
}
return count;
}
};