统计数字
题目
计算数字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)
题解
只想到了暴力枚举,如有更好的办法还望告知。
class Solution {
/*
* param k : As description.
* param n : As description.
* return: An integer denote the count of digit k in 1..n
*/
public int digitCounts(int k, int n) {
int count = 0;
for (int i=0;i<=n;i++)
{
count+=getCount(i,k);
}
return count;
}
private int getCount(int n,int k)
{
int result = 0;
if (n==0 && k==0)
{
return 1;
}
while (n != 0)
{
if (n % 10 == k)
{
result++;
}
n /=10;
}
return result;
}
};
Last Update 2016.9.18