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)

算法要求:无

解题思路:我们只需要判断数字的每一位上是否有k，使用%取模来实现取位，用/=10来实现进位，依次从0-n进行遍历即可。

算法如下:

    int digitCounts(int k, int n) {
        int m = 0;
        int m2 = 0;
        int count = 0;
        while ( m2 <= n ) {
            m = m2;
            if ( m % 10 == k ) {
                count++;
            }
            while ( m >= 10 ) {
                m /= 10;
                if ( m % 10 == k ) {
                    count++;
                }
            }
            m2++;
        }
        return count;
    }