2026-07-25统计数字出现总次数。用go语言给定一个整数数组 nums 和一个数码 digit0~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完整代码如下packagemainimport(fmt)funccountDigitOccurrences(nums[]int,digitint)(ansint){for_,x:rangenums{for;x0;x/10{ifx%10digit{ans}}}return}funcmain(){nums:[]int{12,54,32,22}digit:2result:countDigitOccurrences(nums,digit)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-defcount_digit_occurrences(nums,digit):ans0forxinnums:whilex0:ifx%10digit:ans1x//10returnansdefmain():nums[12,54,32,22]digit2resultcount_digit_occurrences(nums,digit)print(result)if__name____main__:main()C完整代码如下#includeiostream#includevectorintcountDigitOccurrences(conststd::vectorintnums,intdigit){intans0;for(intx:nums){while(x0){if(x%10digit){ans;}x/10;}}returnans;}intmain(){std::vectorintnums{12,54,32,22};intdigit2;intresultcountDigitOccurrences(nums,digit);std::coutresultstd::endl;return0;}