Digit Counts 计算k在0-n中出现的次数

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;i0){
    			if(j%10==k){
    				count++;
    			}
    			j=j/10;
    		}
    	}
    	return count;
}

Digit Counts 计算k在0-n中出现的次数_第1张图片

你可能感兴趣的:(一些小程序)