LeetCode 剑指 Offer 15. 二进制中1的个数（C语言）（位运算）

一、题目描述

二、解题思路

这个题中函数的输入n被定义为一个32位的二进制数，这在C语言中是无法直接用变量输入表示二进制数的，只能用字符数组进行存储。这里我们只需要把n当做二进制数处理就行，不用考虑它是如何实现的。

这里需要提到两个关于二进制的知识点：
（1）一个二进制数n和1进行与运算，若结果为1，则表示n的最后一位是1，若结果为0，则表示n的最后一位是0。

（2）’>>’ 是右移运算，对二进制数而言，若n=10011，则n>>1的结果为1001，即结果为把n向右移动一位。

了解了上面的两个知识点之后，我们的解题思路为： 对二进制数n不断进行右移操作，每次右移一位，然后将右移之后的结果与1进行与运算。若结果为1则表示当前数的最后一位是1，则对最终的结果ans+1。直到n右移为0时，输出最终结果ans。

三、AC代码

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

执行结果：

over！