[JS] 386. Lexicographical Numbers

문제 링크: https://leetcode.com/problems/lexicographical-numbers/
난이도: Medium

 

Given an integer n, return all the numbers in the range [1, n] sorted in lexicographical order.

You must write an algorithm that runs in O(n) time and uses O(1) extra space. 

 

정수 n이 주어지면 사전순으로 정렬된 [1, n] 범위의 모든 숫자를 반환합니다.

O(n) 시간 내에 실행되며 O(1) 여유 공간을 사용하는 알고리즘을 작성해야 합니다.

 

 

Example 1:

Input: n = 13
Output: [1,10,11,12,13,2,3,4,5,6,7,8,9]

Example 2:

Input: n = 2
Output: [1,2]

 

Constraints:

• 1 <= n <= 5 * 104

Related Topics : Depth-First Search (DFS), Trie

---

문제 풀이

-1부터 n까지의 정수를 모두 반환하면서

-사전순으로 정렬된 배열

을 반환하는 식을 만든다.

var lexicalOrder = function(n) {
    let res=[];
    
    for (let i=1;i<=n;i++){
    //1부터 n까지의 정수를 res에 push
        res.push(i);
    }
    //사전순 정렬
    return res.sort();
};