一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。
前言
今天的题目为中等，简单的解法可以使用js自带的sort解法，稍微难一点就是需要去找到如何循环一个数之前的所有字典序的数。
每日一题
今天的题目是 386. 字典序排数，难度为中等
-
给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。
-
你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。
示例 1：
输入：n = 13
输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]
示例 2：
输入：n = 2
输出：[1,2]
提示：
- 1 <= n <= 5 * 104
题解、
sort
偷懒解法，js自带的sort默认的排序规则是根据第一位进行排序，哪怕是数字也是一样的，所以刚好满足题目要求的字典序排序。
先将所有的数取出来转化为一个数组，然后通过sort进行排序，变成题目需要的顺序。
/**
* @param {number} n
* @return {number[]}
*/
var lexicalOrder = function(n) {
let res=[];
for(let i=1; i< n+1; i++)
{
res[i-1] =i.toString();
}
res.sort();
return res;
};
双重循环
题目会给我们一个数 n 我们的目的是将1-n的数组成一个按照字典序排列的数组然后返回，所以能够想到当答案数组的长度不够n的时候需要一直循环，知道答案数组的长度等于n之后才会退出返回答案数组。
对于字典序来说，只关注第一个数字的大小，那么我们就可以从1开始找，每次乘以10，直到大于n为止就知道1开头的数已经全部找完了，然后判断当前的数如果乘以10之后大于n那么就转为它现在的值加一继续进行判断。
要注意一种特殊情况就是当个位数为9的时候，因为9加一就会导致进位。
/**
* @param {number} n
* @return {number[]}
*/
var lexicalOrder = function (n) {
let num = 1;
const res = [];
while (res.length < n) {
while (num <= n) {
res.push(num);
num *= 10;
}
while (num % 10 === 9 || num > n) {
num = Math.floor(num / 10)
}
num++;
}
return res;
};
