leetcode191-位1的个数

1.循环检查二进制位

把题目给出的数不断对2取余，余数为1则计数

class Solution {

public:

    int hammingWeight(uint32_t n) {

        int count=0;

        while(n)

        {

            if(n%2==1)  count++;　　//还可以直接化简为count+=(n%2);

            n /= 2;　　

        }

        return count;

    }

};

也可以对32位的每一位数分别判断是否为1

for (int i = 0; i < 32; i++)

{
　　if (n & (1 << i))　　//相当于2^i

　　{
　　　　count++;
　　}
}

这两种本质上都是一种方法，即循环检查二进制位

2.位运算优化

运算：n&(n - 1)，其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。

每次运算会使得 n 的最低位的 1 被翻转，因此运算次数就等于 n 的二进制位中 1 的个数。可以节省很多不必要的运算

class Solution {
public:
int hammingWeight(uint32_t n) {
　　int ret = 0;
　　while (n) {
　　　　n &= n - 1;
　　　　ret++;
　　}
　　return ret;
}
};