Leetcode 1291：顺次数（超详细的解法！！！）

我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。

示例 1：

输出：low = 100, high = 300
输出：[123,234]

示例 2：

输出：low = 1000, high = 13000
输出：[1234,2345,3456,4567,5678,6789,12345] 

提示：

• 10 <= low <= high <= 10^9

解题思路

这个问题没有什么特别好的办法，就是从1~9去非别枚举以其为起始（满足条件，low <= x <= high）的所有数。需要注意一点，因为数的每一位比前面大1，这样向后累加的过程中，最后一位可能会是10，我们需要将这种情况剔除。

class Solution:
    def sequentialDigits(self, low: int, high: int) -> List[int]:
        res = []
        for x in range(1, 9):
            while x <= high:
                r = x % 10
                if r == 0:
                    break
                    
                if x >= low:
                    res.append(x)
                x = (x * 10) + r + 1
        return sorted(res)

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！