problem:计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。
输入: k = 1, n = 12
输出: 5
解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)。
解题思路:
我们只需将0-n中的每个数字与10相除取余,借此来判断每个数字的每一位是否与k相等,相等则计数加一。
但需要考虑2种特殊情况:
- k=n=0时,一定只出现1次,计数值直接返回1
- k=0,n不等于0时,由于分离数字的循环判断条件是 当前数值>0,也就是说while循环是从1开始向n逐个判断的,所以我们需要提前算上0,即先给计数值加1,再算1到n中出现0的次数
int digitCounts(int k, int n) {
// write your code here
int i,j,count=0;
if(k==0&&n==0)
return 1;
if(k==0)
count++;
for(i=k;i<n+1;++i)
{
j=i;
while(j>0){
if(j%10==k){
count++;
}
j=j/10;
}
}
return count;
}