[LintCode]3.统计数字

计算数字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)

思路:找出0~N中每个数字的每一位，与k进行比较，若相等则加1。使用%取模来实现取位，用/10来实现进位，依次从0-n进行遍历即可。

class Solution {
public:
    /*
     * param k : As description.
     * param n : As description.
     * return: How many k's between 0 and n.
     */
    int digitCounts(int k, int n) {
        int count=0;   
        for(int i=0;i<=n;i++)  
        {  
            int number=i;  
            while(number >= 10)  //number>= 10
            {  
                if(number%10 == k){
                      count++;  
                }  
                number = number/10;  
            } 
            if(number == k)  //number0~9
                count++; 
        }  
        return count;
    }
};