2026-07-25：统计数字出现总次数。用go语言，给定一个整数数组 nums 和一个数码 digit（0~9），请你计算：把数组里每个整数都写成十进制

2026-07-25：统计数字出现总次数。用go语言，给定一个整数数组 nums 和一个数码 digit（0~9），请你计算：把数组里每个整数都写成十进制形式后，数码 digit 在这些十进制表示中一共出现了多少次，并返回这个总次数。

1 <= nums.length <= 1000。

1 <= nums[i] <= 1000000。

0 <= digit <= 9。

输入： nums = [12,54,32,22], digit = 2。

输出： 4。

解释：

数字 2 在 12 和 32 中出现一次，在 22 中出现两次。因此，数字 2 出现的总次数为 4。

题目来自力扣3895。

我们逐步骤拆解这个算法的执行过程，并分析复杂度。

分步骤执行过程

1.初始化计数器
创建一个整数变量ans，初始值设为0，用于累计数码digit在所有数字中出现的总次数。

2.遍历数组中的每个整数
从数组的第一个元素开始，依次取出每一个整数x。每处理完一个整数，就继续下一个，直到数组中所有整数都被处理过。

3.逐位检查当前整数
对于当前整数x，只要它大于0，就重复执行以下子步骤（相当于从个位开始，一位一位地“剥离”十进制位）：

•取个位数字：计算x % 10，得到当前整数的最后一位十进制数字。

•比较并计数：判断这个个位数字是否等于给定的digit。如果相等，就把计数器ans加1；否则不操作。

•去掉已检查的个位：将x更新为x / 10（整数除法，向下取整）。这相当于删除了十进制表示的最后一位，让原来的十位变成新的个位，为下一轮检查做准备。

4.结束当前整数的检查
当x不断除以 10 最终变为0时，说明这个整数的所有十进制位都已经检查完毕，内层循环终止，算法回到第 2 步，处理数组中的下一个整数。

5.返回结果
数组中所有整数都按上述方式处理完后，计数器ans中记录的就是数码digit在全部数字的十进制表示中出现的总次数，函数返回该值。

复杂度分析

•总时间复杂度
设数组长度为n，数组中数字的最大值为M（本题M = 1,000,000）。
每个数字最多有⌊log₁₀M⌋ + 1 = 7位，因此内层循环对每个数字最多执行 7 次取余和除法操作。
总操作次数约为7 × n，与n成线性关系，所以时间复杂度为O(n)。

•总的额外空间复杂度
算法只使用了固定数量的变量（如计数器ans、循环变量x等），它们占用的空间不随输入规模n或数字大小增长。
因此，额外空间复杂度为O(1)。

Go完整代码如下：

package main

 import (
    "fmt"
)

 func countDigitOccurrences(nums []int, digit int) (ans int) {
    for _, x := range nums {
        for ; x > 0; x /= 10 {
            if x%10 == digit {
                ans++
            }
        }
    }
    return
}

 func main() {
    nums := []int{12, 54, 32, 22}
    digit := 2
    result := countDigitOccurrences(nums, digit)
    fmt.Println(result)
}

Python完整代码如下：

# -*-coding:utf-8-*-

 def count_digit_occurrences(nums, digit):
    ans = 0
    for x in nums:
        while x > 0:
            if x % 10 == digit:
                ans += 1
            x //= 10
    return ans

 def main():
    nums = [12, 54, 32, 22]
    digit = 2
    result = count_digit_occurrences(nums, digit)
    print(result)

 if __name__ == "__main__":
    main()

C++完整代码如下：

#include  

#include  


 int countDigitOccurrences(const std::vector& nums, int digit) {
    int ans = 0;
    for (int x : nums) {
        while (x > 0) {
            if (x % 10 == digit) {
                ++ans;
            }
            x /= 10;
        }
    }
    return ans;
}

 int main() {
    std::vector nums = {12, 54, 32, 22};
    int digit = 2;
    int result = countDigitOccurrences(nums, digit);
    std::cout << result << std::endl;
    return 0;
}

我们相信人工智能为普通人提供了一种“增强工具”，并致力于分享全方位的AI知识。在这里，您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”，发消息可获得面试资料，让AI助力您的未来发展。