leetcode440. 字典序的第K小数字(java)

最新推荐文章于 2023-01-02 23:50:38 发布

姐姐的半熟芝士

最新推荐文章于 2023-01-02 23:50:38 发布

阅读量619

点赞数

分类专栏：学习做题leetcode 文章标签： java python leetcode 字典序

本文链接：https://blog.csdn.net/qq_45908682/article/details/123677236

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

了解一下什么是字典序学习一下题解困难题（据说常考？

java：

class Solution {
    public int findKthNumber(int n, int k) {
        long cur = 1;
        k -= 1;
        while(k > 0){
            int nodes = getNodes(n, cur);
            if(k >= nodes){
                k -= nodes;
                cur++;
            }else{
                k -= 1;
                cur *= 10;
            }
        }
        return (int)cur;
    }

    private int getNodes(int n, long cur){
        long totalNodes = 0;
        long next = cur + 1;
        while(cur <= n){
            totalNodes += Math.min(n - cur + 1,next - cur);
            next *= 10;
            cur *= 10;
        }
        return (int)totalNodes;
    }
}