leetcode每日一题-191:位1的个数

Posted 2021-12-11 苦泉

leetcode每日一题-191:位1的个数

链接

位1的个数

题目

分析

这是一个基础考察题目。首先根据已给代码，我们知道给的是一个无符号的32位整数，那么什么叫32位整数呢？我们都知道，现行的计算机都是二进制计算机，底层都是二进制，对于存储数据的每一个0或1，称之为一位（1bit），那么32位整数，其实就是由32位0或1组成的整数。这样了解之后，我们就可以比较轻松的解出题目了，只需要对每一个二进制位上的数据进行枚举即可，根据语言提供的位运算符号>>和&，我们就可以解决问题了。

代码

C++

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res = 0;
        for(int i=0 ; i<32 ; i++)
        {
            if((n >> i) & 1) res++;
        }
        return res;
    }
};

Java

public class Solution {
    public int hammingWeight(int n) {
        int ret = 0;
        for (int i = 0; i < 32; i++) {
            if ((n & (1 << i)) != 0) {
                ret++;
            }
        }
        return ret;
    }
}

作者：LeetCode-Solution

---

异同点：我的代码是一位一位的看，答案是整体来看的。表现出来的不同就是，我的代码移动的是n，答案移动的是1。