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;i<n+1;++i)
    	{
    		j=i;
    		while(j>0){
    			if(j%10==k){
    				count++;
    			}
    			j=j/10;
    		}
    	}
    	return count;
}