题目
描述
计算数字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)
解答
思路
把数字当成字符串,拆成字符数组,统计k作为字符在字符数组中的出现次数。
代码
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) {
// write your code here
int sum = 0;
for(int i = 0; i <= n; i++){
char[] c = String.valueOf(i).toCharArray();
for(int j = 0; j < c.length;j++){
if(c[j] == String.valueOf(k).toCharArray()[0]) sum++;
}
}
return sum;
}
};