leetcode1291

class Solution:
    def sequentialDigits(self, low: int, high: int) -> 'List[int]':
        lists = ['1','2','3','4','5','6','7','8','9']
        res = []
        for i in range(9):
            for length in range(1,10):
                j = i + length
                sub = ''.join(lists[i:j])
                integer = int(sub)
                if integer >= low and integer <= high:
                    res.append(integer)
                elif integer > high:
                    break
                if j >= 9:
                    break
        res.sort()
        return res

按照从小到大的顺序生成递增序列，每生成一个序列，判断是否在限定区间内。

如果超过了区间的上限，则跳过本轮循环(因为后面的值会更大)。