leetcode--数字序列中某一位的数字

最新推荐文章于 2022-11-15 16:53:42 发布

HWQlet

最新推荐文章于 2022-11-15 16:53:42 发布

阅读量223

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/HWQlet/article/details/106636154

版权

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

探讨如何通过编程解决求解无限数字序列中任意位置的数字问题，分享了一个高效算法，该算法能够快速定位并返回序列中指定位置的数字。

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

题目来源：链接

题目描述：

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

实现代码：

def findNthDigit(self, n: int) -> int:
        # 分三步，找到那个阶段的每个数字的位数
        # 然后找到具体属于哪个数字
        # 最后找到在具体数字的哪个位
        # 一个数字的位数，开始位数，已经经过的位数
        digit,start,count = 1,1,9
        while n>count:
            n -= count
            start *= 10
            digit += 1
            count = 9*start*digit
        num = start+(n-1)//digit
        return int(str(num)[(n-1)%digit])

解题思路：

我们先要发现一些规律，一位数的个数，两位数的个数。。

步骤：要先找到在那个位数区间里面，也就是说找到他是几位数

然后找到它是属于哪个数字

最后找到它是那个数字的哪一位