题目:(字典序排数)给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。
程序说明:
直接先按顺序将数字存入一个列表中,再对列表按照ASCii码的方式进行排序即可。(这个题还可用深度搜索的方法解决)
全部代码:
class Solution:
def lexicalOrder(self, n: int) -> List[int]:
num = list(range(1, n+1))
num.sort(key=str)
return num
题目来源:力扣(leetcode)