统计数字 k 在 0 到 n 中的出现的次数

题目：

计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。

分析：

• 首先想到使用组合数学的方法，分析n的每一个位上的数字，进行组合运算。分析可知，这种方法依赖于每一位上的数字，程序判断较复杂。
• 使用从0到n的遍历，找到每一个数的每一位，进行比较。时间复杂度为$O(n)$

代码

class