class Solution(object):
def findNthDigit(self, n):
"""
:type n: int
:rtype: int
"""
charSize = 1
numSize = 9
difit = 1
while n > charSize * numSize:
n -= charSize * numSize
charSize += 1
difit *= 10
numSize = 9 * difit
def findNthDigit(self, n):
"""
:type n: int
:rtype: int
"""
charSize = 1
numSize = 9
difit = 1
while n > charSize * numSize:
n -= charSize * numSize
charSize += 1
difit *= 10
numSize = 9 * difit
return int(str(difit + (n-1) / charSize)[n % charSize-1])
http://www.cnblogs.com/salmd/p/5933715.html
difit为每段的起始值
charsize:表示几位数
numsize表示在某位数总共包含的数值个数
算出给定值所在位数的第几个值中:difit+(n-1)/charsize :因为第一个值已有所以减去第一个值看看有几个周期,有几个周期就在开始值后的第几个位置
n%charsize-1:算出给定值的具体个数所在的位置下标,所在位置的下标从0开始,所以下标位置要减去1