题目:
计算数字k在0到n中的出现的次数,k可能是0~9的一个值
样例
例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)
分析:
对每个数字number进行遍历,从个位开始,逐一判断是否等于我们要找的数字k,若个位数字等于k,计数加一;若个位数字不等于k,则对数字number除10取整(number/=10,其实就是将个位前一位数字移到个位所在位置),接着循环。最后计算所有数字中出现数字k的次数总和。
代码实现:
C++:
class Solution {
public:
/**
* @param k: An integer
* &#