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;
}