leetcode386. Lexicographical Numbers

蔚落 2022-03-07 11:26 114阅读 0赞

## 题目要求 ##

Given an integer n, return 1 - n in lexicographical order.
    
    For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9].
    
    Please optimize your algorithm to use less time and space. The input size may be as large as 5,000,000.

将1~n这n个数字按照字母序排序，并返回排序后的结果。  
即如果n=13，则1~13的字母序为1,10,11,12,13,2,3,4,5,6,7,8,9

## 思路和代码 ##

这题其实要求我们将数字是做字母来进行排序，因此当我们排序的时候可以看到，假如已知当前的数字为i，则它首先后一位数字应当是**(i x 10)**，如果**(i x 10)**大于n，再考虑**i+1**, 如果**i+1**也大于n，此时再考虑**(i/10)+1**。

public List<Integer> lexicalOrder(int n) {
            List<Integer> result = new ArrayList<Integer>();
            for(int i = 1 ; i<=9 ; i++) {
                lexicalOrder(n, i, result);
            }
            return result;
        }
        
        public void lexicalOrder(int n, int cur, List<Integer> result) {
            if(cur > n) return;
            result.add(cur);
            for(int i = 0 ; i <=9 ; i++) {
                lexicalOrder(n, cur*10+i, result);
            }
        }

![clipboard.png][]  
**想要了解更多开发技术，面试教程以及互联网公司内推，欢迎关注我的微信公众号！将会不定期的发放福利哦~**

[clipboard.png]: /images/20220307/d49110ab03ac4a8c9a3cf4df886b73e2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 Neo-lexicographic Ordering

Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300 points -------------------- Pr

不念不忘少年蓝@/ 2022年09月12日 06:59/ 0 赞/ 125 阅读

相关 leetcode 386. Lexicographical Numbers | 386. 字典序排数（Java）

题目 [https://leetcode.com/problems/lexicographical-numbers/][https_leetcode.com_proble

r囧r小猫/ 2022年08月31日 13:24/ 0 赞/ 14 阅读

相关 Largest Number--LeetCode

Given a list of non negative integers, arrange them such that they form the largest num

偏执的太偏执、/ 2022年08月07日 12:58/ 0 赞/ 175 阅读

相关 Leetcode: Palindrome Number

题目： Determine whether an integer is a palindrome. Do this without extra space. 思路分析：

灰太狼/ 2022年08月07日 07:37/ 0 赞/ 19 阅读

相关 leetcode:Lexicographical Numbers

Given an integer n, return 1 - n in lexicographical order. For example, given 13, retur

柔情只为你懂/ 2022年07月17日 02:47/ 0 赞/ 11 阅读

相关 [Leetcode]Single Number

Given an array of integers, every element appears twice except for one. Find that single

淩亂°似流年/ 2022年06月09日 03:06/ 0 赞/ 185 阅读

相关 leetcode 386. Lexicographical Numbers 前K个字典序数组 + 字典序排序

Given an integer n, return 1 - n in lexicographical order. For example, given 13, retur

红太狼/ 2022年06月04日 05:51/ 0 赞/ 142 阅读

相关 leetcode386. Lexicographical Numbers

题目要求 Given an integer n, return 1 - n in lexicographical order. For exam

蔚落/ 2022年03月07日 11:26/ 0 赞/ 115 阅读

相关 leetcode--Valid Number

Validate if a given string is numeric. Some examples: `"0"` => `true` `" 0.1 "` =>

怼烎@/ 2021年10月30日 06:10/ 0 赞/ 162 阅读

相关 LeetCode Palindrome Number

试题 Determine whether an integer is a palindrome. Do this without extra space. 代码

短命女/ 2021年06月24日 15:58/ 0 赞/ 451 阅读