一开始我是按照平常能解出答案就行的准则来做,结果怎么改都说我所用时间超出...
最后决定先将数字变成字符串来比较,这样就不用做数学运算了,省了很多事情,时间也不会超出了。
public class Solution {
/**
* @param k: An integer
* @param n: An integer
* @return: An integer denote the count of digit k in 1..n
*/
public int digitCounts(int k, int n)
{
// write your code here
if(k<0 || k > 9) return 0;
String d = k+"";
int result = 0;
for (int i = 0; i <= n ; i++ )
{
String str = i+"";
for (char c:str.toCharArray() )
{
if(String.valueOf(c).equals(d))
result ++;
}
}
return result;
}
}