LeetCode系列191—位1的个数

题意

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

题解

方法一：逻辑右移

假设这个整数为num

将num与1相与，如果为1，说明num最后一位是1

将num右移直到num为0，即可得到二进制表达式中数字位数为1的个数

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res = 0;
        while(n != 0){
            if(n & 1) res++;
            n >>= 1;
        }
        return res;
    }
};

方法二：奇淫技巧

根据 n&(n-1)可以消除数字n的二进制中的最后一个1

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