Leetcode 440 字典序的第k小数字

最新推荐文章于 2024-09-14 18:52:56 发布

爱喝奶茶的Ethan

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量63

点赞数

文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/Ares_1026/article/details/111680644

版权

Leetcode 440 字典序的第k小数字

给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。

def findKthNumber(self, n: int, k: int) -> int:
        #十叉树求解
        def cal_steps(n,n1,n2):
            step=0
            while n1<=n:
                step+=min(n2,n+1)-n1
                n1*=10
                n2*=10
            return step
        cur=1
        k-=1
        while k>0:
            steps=cal_steps(n,cur,cur+1)
            if steps<=k:
                k-=steps
                cur+=1
            else:
                k-=1
                cur*=10
        return cur