LeetCode 剑指Offer 15.二进制中1的个数
- 一、题目描述
- 二、解题思路
- 三、AC代码
一、题目描述
二、解题思路
这个题中函数的输入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！