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)

 分析：

  對每個數字number進行遍歷，從個位開始，逐一判斷是否等於我們要找的數字k，若個位數字等於k，計數加一；若個位數字不等於k，則對數字number除10取整（number/=10，其實就是將個位前一位數字移到個位所在位置），接着循環。最後計算所有數字中出現數字k的次數總和。

代碼實現：

C++：

class Solution {
public:
    /**
     * @param k: An integer
     * @param n: An integer
     * @return: An integer denote the count of digit k in 1..n
     */
    int digitCounts(int k, int n) 
    {
        // write your code here
        int sum=0;
        int i,m;
        if(k==0)   //防止i從0開始，先提前判斷一步，從而使得接下來i從0開始
        {
            sum=1;
        }
        for(i=1;i<=n;i++)
        {
            int sum1=0;   //sum1爲單個數字包含數字k的計數變量
            int number = i;
            while(number>0)
            {
                m=number%10;  
                if(m==k)
                    {
                        sum1++;
                    }
                        number/=10;
            }
            sum += sum1;  //所有次數總和
        }
        return sum;
    }
};