400Nth Digit

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

        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