lexicographical-numbers

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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

You must write an algorithm that runs in&nbsp;<code>O(n)</code>&nbsp;time and uses <code>O(1)</code> extra space.&nbsp;

&nbsp;
Example 1:
<pre>Input: n = 13
Output: [1,10,11,12,13,2,3,4,5,6,7,8,9]
</pre>Example 2:
<pre>Input: n = 2
Output: [1,2]
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 5 * 104</code></li>
</ul>

lexicalOrder

Lexicographical Numbers

Depth-First Search

Trie

给你一个整数 <code>n</code> ，按字典序返回范围 <code>[1, n]</code> 内所有整数。

你必须设计一个时间复杂度为 <code>O(n)</code> 且使用 <code>O(1)</code> 额外空间的算法。

&nbsp;

示例 1：

<pre>
输入：n = 13
输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]
</pre>

示例 2：

<pre>
输入：n = 2
输出：[1,2]
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 5 * 104</code></li>
</ul>