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。

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

分步骤执行过程

初始化计数器
创建一个整数变量 ans，初始值设为 0，用于累计数码 digit 在所有数字中出现的总次数。
遍历数组中的每个整数
从数组的第一个元素开始，依次取出每一个整数 x。每处理完一个整数，就继续下一个，直到数组中所有整数都被处理过。
逐位检查当前整数
对于当前整数 x，只要它大于 0，就重复执行以下子步骤（相当于从个位开始，一位一位地“剥离”十进制位）：
- 取个位数字：计算 x % 10，得到当前整数的最后一位十进制数字。
- 比较并计数：判断这个个位数字是否等于给定的 digit。如果相等，就把计数器 ans 加 1；否则不操作。
- 去掉已检查的个位：将 x 更新为 x / 10（整数除法，向下取整）。这相当于删除了十进制表示的最后一位，让原来的十位变成新的个位，为下一轮检查做准备。
结束当前整数的检查
当 x 不断除以 10 最终变为 0 时，说明这个整数的所有十进制位都已经检查完毕，内层循环终止，算法回到第 2 步，处理数组中的下一个整数。
返回结果
数组中所有整数都按上述方式处理完后，计数器 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;
}

在这里插入图片描述