js力扣每日一题(2022/4/18)

你必须设计一个时间复杂度为 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()方法详解