LeetCode—386. Lexicographical Numbers

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

corpsepiges

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

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/52276980

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种生成字典序数字的算法，通过将数字转换为11进制并补齐位数的方法来解决LeetCode上的Lexicographical Numbers问题。文章提供了一个具体的Java实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Lexicographical Numbers思路：最直观的思路就是分治，但是太无趣了。直接上计数。

把每个数当做11进制来看，先确定好数的范围，根据n可以知道最大为k位数，然后把每个数都转成11进制，不足k位的后面补x补齐。

每个位置上面，x表示0，其他10个数字表示自身+1，这是一个11进制，然后转化成10进制即可知道位置。

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public List<Integer> lexicalOrder(int n) {
        //k表示最大的数字的位数
        int k=0;
        int m=n;
        while (n!=0) {
            k+=1;
            n/=10;
        }
        int sum=(int) Math.pow(11, k);
        int[] nums=new int[sum];
        for (int i = 1; i <= m; i++) {
            nums[transfer(i, k)]=i;
        }
        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (nums[i]!=0) {
                list.add(nums[i]);
            }
        }
        return list;
    }
    //求每个元素转化后对应的数字，取11进制，每个数设为k位数，如果不足就当后面补x补齐，x当做0，其他每个数当做其+1
    public int transfer(int n,int k){
        int ans=0;
        int b=1;
        for (int i = 0; i < k; i++) {
            if (n!=0) {
                ans+=(b*(n%10+1));
                b*=11;
                n/=10;
            }else{
                ans*=11;
            }
        }
        return ans;
    }
}