《LeetCode之每日一题》：44.位1的个数

Posted 2021-06-05 是七喜呀！

位1的个数

• 有关题目
• • 题解

题目链接： 位1的个数

有关题目

题解

法一：内置位计数函数

class Solution {
public:
    int hammingWeight(uint32_t n) {
       return __builtin_popcount(n);
    }
};

法二：循环检查二进制位

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

法三：位运算优化

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count = 0;
        while(n)
        {
            count++;
            n &= n - 1;
        }
        return count;
    }
};