Lintcode 3:Digit Counts

Description:
Count the number of k's between 0 and n. k can be 0 - 9.


Note:
直接暴力做。当k为零的时候特殊处理下。

Code:

class Solution {public:/** @param : An integer* @param : An integer* @return: An integer denote the count of digit k in 1..n*/int digitCounts(int k, int n) {// write your code hereint i, tmp;int result = 0;for (i = 0; i <= n; i++) {tmp = i;while (tmp) {if (tmp % 10 == k)result++;tmp /= 10;}}if(!k)    ++result;return result;}};