计算数字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)
public class Solution {
//暴力方法:对n一直整除10,把商和余数分别与k比较
public int digitCounts(int k, int n) {
int count = 0;
int a = 0;
for (int i = 0; i <= n; i++) {
int num = i;
//n<10的情况
if (num == k) {
count++;
}
//n>10的情况
while ((num / 10) != 0) {
a = num % 10;
num = num / 10;
if (num == k) {
count++;
}
if (a == k) {
count++;
}
}
}
return count;
}
}