题解 | #牛群的编码统计#

>大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点这道题目同样考察位运算。我们需要找出一个整数二进制表示中'0'的个数。

题目解答方法的文字分析对于这个问题，我们可以使用位运算来逐位检查整数的二进制表示。我们可以采用以下思路：

1. 创建一个变量 count，用于记录'0'的个数，初始值为0。
2. 遍历整数 n 的32位二进制表示，可以使用循环来实现。
3. 对于遍历到的每一位，判断是否为'0'，如果是，则将 count 值加一。
4. 继续处理下一位，直到遍历完整个32位整数。
5. 返回 count 的值，即为'0'的个数。

让我们来看一个例子，假设输入的整数 n = 6，它的二进制表示为 00000000000000000000000000000110，其中有30个'0'，所以返回值应该是30。

本题解析所用的编程语言

本题解析所使用的编程语言是C++。

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int countZeros(int n) {
        int count = 0;
        
        // 遍历整数的32位二进制表示
        for (int i = 0; i < 32; ++i) {
            // 检查当前位是否为'0'
            if ((n & 1) == 0) {
                count++;
            }
            // 右移，处理下一位
            n >>= 1;
        }
        
        return count;
    }
};