LintCode笔记（7）——统计数字

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

费了很大的力气找比较简单的方法，最后还是没有实现，只能用暴力破解。。思路就是找出0~N中每个数字的每一位，与k进行比较，若相等则加1，代码如下：

class Solution {
public:
/*
* param k : As description.
* param n : As description.
* return: How many k's between 0 and n.
*/
int digitCounts(int k, int n) {
// write your code here
int count = 0;
for(int i = 0;i<=n;i++)
{
int number = i;
while(number/10)
{
if(number % 10 == k)
{
count++;
}
number = number/10;
}
if(number == k)
count++;
}
return count;
}
};

最终在网上找到的其他人的答案也是这个方法，如果有简单的方法希望告知。