想到的是变成字符然后排序。
version 1 :
def lexicalOrder(self, n):
"""
:type n: int
:rtype: List[int]
"""
res=[]
for i in range(n+1):
res.append(str(i))
return map(lambda x: int(x),sorted(res)[1:])
version 2:
改进用到了sorted函数里的key
def lexicalOrder(self, n):
return sorted(range(1, n+1), key=str)