【leetcode刷题】386字典排序

最新推荐文章于 2022-04-21 19:53:03 发布

花粥没有花

最新推荐文章于 2022-04-21 19:53:03 发布

阅读量97

点赞数

分类专栏： leetcode sort

本文链接：https://blog.csdn.net/weixin_44718349/article/details/103245167

版权

leetcode 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

sort

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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