191. 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-1-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路，就是有多少个1呗，循环遍历这32位数

方法一：对于n中数，每次给他左移，判断最后一位是不是1即可，即和1相于既可以判断

int hammingWeight(uint32_t n) {
        int sum =0;
        for(int i=0;i<32;i++){
            if(n&1){
                sum++;
            }
            n >>= 1;
        }
        return sum;
    }

 

方法二：利用n和n-1之间的关系，因为n最后一位位1的地方，对应的n-1的是0,n-1之后的数是1，而n是0,该位之前的数相同，

即每次n和n-1按位相与，n的最后一个位1的位就会被置为0，不断的给他按位相与，那么最后n就是0，所以可以进行对1的个数进行计数

int hammingWeight(uint32_t n) {
        int sum =0;
        while(n){
            n = n&(n-1);
            sum++;
        }
        return sum;
    }

仅仅记录所想的