给你两个整数 l 和 r。
如果一个整数的数位形成一个 严格单调 序列,即数位是 严格递增 或 严格递减 的,那么这个整数被称为 好数。所有一位数都被认为是好数。
如果一个整数是好数,或者它的 数位和 是好数,那么这个整数被称为 奇妙数。
返回一个整数,表示在区间 [l, r](包含边界)内的奇妙数的数量。
如果一个序列中的每个元素都 严格大于 其前一个元素(如果存在),则该序列被称为 严格递增。
如果一个序列中的每个元素都 严格小于 其前一个元素(如果存在),则该序列被称为 严格递减。
示例 1:
输入: l = 8, r = 10
输出: 3
解释:
[1, 0],形成了一个严格递减的序列,所以 10 是好数,因此也是奇妙数。因此,答案是 3。
示例 2:
输入: l = 12340, r = 12341
输出: 1
解释:
[1, 2, 3, 4, 0] 不是严格单调的。1 + 2 + 3 + 4 + 0 = 10。[1, 0],是严格递减的。因此,12340 是奇妙数。[1, 2, 3, 4, 1] 不是严格单调的。1 + 2 + 3 + 4 + 1 = 11。[1, 1],不是严格单调的。因此,12341 不是奇妙数。因此,答案是 1。
示例 3:
输入: l = 123456788, r = 123456788
输出: 0
解释:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 8 = 44。[4, 4],不是严格单调的。因此,123456788 不是奇妙数。因此,答案是 0。
提示:
1 <= l <= r <= 1015