leetcode——数位问题

华章致远

于 2020-06-13 22:48:04 发布

阅读量233

点赞数

本文链接：https://blog.youkuaiyun.com/qq_43526870/article/details/106739550

版权

本文介绍了一个高效的Python算法，用于找到一个大数中指定位置的数字。通过逐步增加数字位数并计算每一步的起始数字，算法能够快速定位到目标数字所在的数，并精确返回该位上的数字。

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

在这里插入图片描述

class Solution:
    def findNthDigit(self, n: int) -> int:
        digit, start, count = 1, 1, 9
        while n > count: # 1.
            n -= count
            start *= 10
            digit += 1
            count = 9 * start * digit
        num = start + (n - 1) // digit # 2.
        return int(str(num)[(n - 1) % digit]) # 3.