LeetCode 1067.范围内的数字计数 每日一题

问题描述

给定一个在 0 到 9 之间的整数 d，和两个正整数 low 和 high 分别作为上下界。返回 d 在 low 和 high 之间的整数中出现的次数，包括边界 low 和 high。

示例 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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/digit-count-in-range
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Java

class Solution {
    public int digitsCount(int d, int low, int high) {
        //[1,high] - [1,low - 1];
        return count(high,d) - count(low - 1,d);
    }
    public int count(int n,int d){
        if(n < 0 ) return 0;
        if(n == 0 && d == 0) return 1;

        int ans = 0;
        for(int i = 1;i <= n;i *= 10){
            int divider = i * 10;
            //当d==0时，这个数的十位以及其他高位都不能为0，要减去一个i
            //当d==0时，个位是可以是0的
            if(i >= 10 && d == 0){
                ans += (n / divider - 1) * i;
            }else {
                ans += (n / divider) * i;
            }

            int temp = n % divider;
            //如果d=5
            //如果temp < 50 ，十位不会出现5，跳过本次操作
            //如果temp < 60 ，则十位出现5的个数是 temp - d * i + 1
            //如果temp > 50 ，则十位出现5个个数是 i
            if(temp < d * i){
                continue;
            }else if(temp < (d + 1) * i){
                ans += temp - d * i + 1;
            }else{
                ans += i;
            }
        }
        return ans;
    }
}