题解 | #数字序列中某一位的数字#
数字序列中某一位的数字
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的末尾数字