题解 | #数字序列中某一位的数字#
数字序列中某一位的数字
http://www.nowcoder.com/practice/29311ff7404d44e0b07077f4201418f5
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @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的末尾数字
