0%

[1067] 范围内的数字计数

[1067] 范围内的数字计数

题目描述

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

 

示例 1:

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

示例 2:

输入:d = 3, low = 100, high = 250
输出:35
解释:
数字 d=3103,113,123,130,131,...,238,239,243 出现 35 次。

 

提示:

  1. 0 <= d <= 9
  2. 1 <= low <= high <= 2×10^8

Related Topics
  • 数学
  • 动态规划
  • 题目解析

    • [请一句话描述题目…]

    不确定性

    方法一:[算法名称]

    分析

    思路

    注意

    知识点

    复杂度

    代码

    1
    //

    方法二:[算法名称]

    分析

    思路

    注意

    知识点

    复杂度

    代码

    1
    //

    相关题目