leetcode1291_go_顺次数

题目我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数 。
【leetcode1291_go_顺次数】请你返回由 [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、枚举;时间复杂度O(1) , 空间复杂度O(1)
func sequentialDigits(low int, high int) []int { res := make([]int, 0) for i := 1; i <= 9; i++ {num := ifor j := i + 1; j <= 9; j++ {num = num*10 + jif num >= lowi <= 9; i++ {for j := i + 1; j <= 9; j++ {num, _ := strconv.Atoi(str[i:j])if num >= low && num <= high {res = append(res, num)}} } sort.Ints(res) return res}总结Medium题目 , 直接枚举即可