【LeetCode-简单】191. 位1的个数 - 位运算

191. 位1的个数
【LeetCode-简单】191. 位1的个数 - 位运算
【LeetCode-简单】191. 位1的个数 - 位运算
数据类型 – uint32_t 类型

解法一:循环检查二进制位
直接循环检查给定整数 n 的二进制位的每一位是否为 1。
当检查第 i 位时,让 n 与 1<<i 进行与运算,当且仅当 n 的第 i 位为 1 时,运算结果不为 0。

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

解法二:位运算优化
n & (n−1) 的运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。
可以利用这个位运算的性质加速检查过程。
在实际代码中,不断让当前的 n 与 n−1 做与运算,直到 n 变为 0 。因为每次运算会使得 n 的最低位的 1 变为 0 ,因此运算次数就等于 n 的二进制位中 1 的个数。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ans=0;
        while(n){
            n=n&(n-1);
            ans++;
        }
        return ans;
    }
};
上一篇:实习期间学习基础学习整理


下一篇:RepVGG: Making VGG-style ConvNets Great Again