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

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def findNthDigit(self , n: int) -> int:
        i=0#定义初始位数，若i为0则对应个位数，i为1则对应两位数，以此类推，即i对应i+1位数
        #(i+1)*9*10**i 为i+1位数的总数字个数，如2位数为10-99，共2*(99-10+1)=(1+1)*9*10^1=180个数字
        while n-((i+1)*9*10**i)>=0:#只要当前n减去下一个位数所有的数字个数后不小于0
            n-=((i+1)*9*10**i)#n就减去下一个位数所有的数字个数
            i+=1#位数+1
        #当前n减去下一个位数所有的数字个数后小于0，跳出while循环，此时i+1为初始的n所能包含的最大位数
        #计算n所对应的数字。10**i-1 为最后一个i位数，int(n/(i+1))为剩余的n能够容纳多少个i+1位数
        t=10**i-1+int(n/(i+1))
        if n%(i+1): return int(str(t+1)[n%(i+1)-1])#如果n%(i+1)存在余数，那么t=t+1，再取t的第n%(i+1)-1个数字
        else: return int(str(t)[-1])#如果n%(i+1)不存在余数，则说明n正好对应t的末尾数字