字典序排数
给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。
你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。
示例一:
输入:n = 13
输出:[1,10,11,12,13,2,3,4,5,6,7,8,9]
示例二:
输入:n = 2
输出:[1,2]
/**
* @param {number} n
* @return {number[]}
*/
var lexicalOrder = function(n) {
let arr = []
for(let i=1;i<=n;i++) {
arr.push(i)
}
let b = arr.sort()
return b
};
这道题从js下手太容易了(我愿称之为白给),因为js中sort()方法排序的方式默认的就是字典序排列,本道题直接列一个空数组,然后将输入的n进行for循环,然后把数存进数组,数组再进行一下排序就直接出答案了。
sort()
:用于对数组的元素进行排序。排序顺序可以是字母或数字,并按升序或降序。默认排序顺序为按字母升序。
注意:当数字是按字母顺序排列时"40"将排在"5"前面。
使用数字排序,你必须通过一个函数作为参数来调用。
函数指定数字是按照升序还是降序排列。
如果你被sort()函数定义搞迷的话,就看我的博客吧:
sort()方法详解