Leetcode 440. 字典序的第K小数字

最新推荐文章于 2024-05-05 11:35:29 发布

JehanRio

最新推荐文章于 2024-05-05 11:35:29 发布

阅读量195

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/133494205

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（10.2 首刷看解析）

题目

在这里插入图片描述
Leetcode 440. 字典序的第K小数字

代码（10.2 首刷看解析）

首刷用优先队列超时了

字典序

class Solution {
public:
    int findKthNumber(int n, int k) {
        int curr = 1;
        k--;
        while(k) {
            int steps = getSteps(curr, n);
            if(steps <= k) {
                k -= steps;
                curr++;
            } else {
                curr = curr*10;
                k--;
            }
        }
        return curr;
    }
    int getSteps(int curr, long n) {
        int steps = 0;
        long first = curr, last = curr;
        while(first <= n) {
            steps += min(last, n) - first + 1;
            first = first * 10;
            last = last * 10 + 9;
        }
        return steps;
    }
};