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

福大大架构师每日一题

发布于 2026-07-27 20:58:11

690

文章被收录于专栏：福大大架构师每日一题福大大架构师每日一题

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 <iostream>
#include <vector>

int countDigitOccurrences(const std::vector<int>& 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<int> nums = {12, 54, 32, 22};
    int digit = 2;
    int result = countDigitOccurrences(nums, digit);
    std::cout << result << std::endl;
    return 0;
}