1291：顺次数（1373 分）

2019-12-15 约 230 字预计阅读 1 分钟次阅读

力扣第 167 场周赛第 2 题

题目

我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 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
2
3
4
5
6
7
8


def sequentialDigits(self, low: int, high: int) -> List[int]:
	res = []
	for L in range(len(str(low)), len(str(high))+1):
		for i in range(1, 11-L):
			x = int(''.join(map(str, range(i, i+L))))
			if low<=x<=high:
				res.append(x)
	return res

28 ms

目录

1291：顺次数（1373 分）

题目

分析

解答