LeetCode 1067. 范围内的数字计数

示例 1：
输入：d = 1, low = 1, high = 13
输出：6
解释： 
数字 d=1 在 1,10,11,12,13 中出现 6 次。
注意 d=1 在数字 11 中出现两次。

示例 2：
输入：d = 3, low = 100, high = 250
输出：35
解释：
数字 d=3 在 103,113,123,130,131,...,238,239,243 出现 35 次。
 
提示：
0 <= d <= 9
1 <= low <= high <= 2×10^8

class Solution {
public:
    int digitsCount(int d, int low, int high) {
        return countDigit(high, d) - countDigit(low-1, d);
    }

    int countDigit(int n, int d) {
        if(n < 0)
            return 0;
        int high, cur, low;
        long sum = 0, i = 1;
        while(n/i)
        {
            high = n/(i*10);
            cur = n/i%10;
            low = n%i; //low = n-n/i*i; //或者
            if(cur < d)
                sum += high*i;
            else if(cur == d)
                sum += high*i+low+1;
            else
                sum += (high+1)*i;
            if(d == 0)//特殊情况，减掉当前以0开头的个数
                sum -= i;
            i *= 10;
        }
        return sum;
    }
};