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

题目来源：链接

题目描述：

数字以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])

解题思路：

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

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

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

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