【每天一道编程系列-2018.3.19】—— Digit Counts

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]

package blog;

/**
 * @author yesr
 * @create 2018-03-20 上午12:13
 * @desc
 **/
public class Test0319 {

    public int digitCounts(int k, int n) {
        int cnt = 0;
        for (int i = k; i <= n; i++) {
            //分次计算每一个数中含有k的个数
            cnt += singleCount(i, k);
        }
        return cnt;
    }
    private int singleCount(int i, int k) {
        //排除0的情况
        if (i == 0 && k == 0)
            return 1;
        int cnt = 0;
        while (i > 0) {
            //判断末尾是否为k
            if (i % 10 == k) {
                cnt++;
            }
            //去掉末尾再次循环，直到去除完所有位跳出循环
            i = i / 10;
        }
        return cnt;
    }
}