计算数字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 {
public:
/*
* @param : An integer
* @param : An integer
* @return: An integer denote the count of digit k in 1..n
*/
int digitCounts(int k, int n) {
// write your code here
int sum=0;
if(k==0){
sum=1;
}
for(int i=0;i<=n;i++){
int m=i;
while(m>0){
int t=m%10;
if(k==t){
sum++;
}
m/=10;
}
}
return sum;
}
};