字典序排数

字典序排数：

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

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

链接：https://leetcode-cn.com/problems/lexicographical-numbers/solution/zi-dian-xu-pai-shu-by-leetcode-solution-98mz/

来源：力扣（LeetCode）

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

class LexicalOrder{
    public static List<Integer> lexicalOrder(int n){
        List<Integer> result = new ArrayList<>();
        int num = 1;
        for(int i = 0; i < n; i++){
            result.add(num);
            if(num * 10 <= n){
                num *= 10;
            } else {
                while (num % 10 == 9 || num + 1 > n){
                    num /= 10;
                }
                num ++;
            }
        }
        return num;
    }
    public static void main(String[] args){
        for(Integer s : lexicalOrder(13)){
            System.out.print(s+"");
        }
    }
}