【Leetcode-每日一题】字典序排数

牡蛎给芝加哥带来了海

于 2022-04-18 22:20:37 发布

阅读量191

点赞数

分类专栏： # LeetCode-每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_39143263/article/details/124261291

版权

字典序整数排序递归数字转换动态调整

关键词由CSDN通过智能技术生成

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

字典序排数
难度：中等
在这里插入图片描述
字典序对我来说有点难，cv下来理解吧
代码如下：

	public List<Integer> lexicalOrder(int n) {
        List<Integer> res = new ArrayList<>();
        for (int i = 0,j = 1; i < n; i++) {
            res.add(j);
            if (j * 10 <= n){
                j *= 10;
            }else{
                while (j%10==9 || j+1>n){
                    j /= 10;
                }
                j++;
            }
        }
        return res;
    }