题解 | #数字序列中某一位的数字#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def findNthDigit(self , n: int) -> int:
        # write code here
        start = 1
        sum = 9
        digit = 1
        # 找到所在区间
        while n>sum:
            n -= sum
            digit += 1
            start *= 10
            # 必须是9 9 9*2*10 = 180 9*3*100=2700
            sum = 9 * digit * start
        # 找到的数字 10也是占2位 除以位数
        num = start + (n-1) // digit
        # 索引
        index = (n-1) % digit
        return  int(str(num)[index])