剑指 Offer 44. 数字序列中某一位的数字

题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。　　中等

请写一个函数，求任意第n位对应的数字。

方法：迭代 推论  

主要步骤就是找到第n位在哪个数字里，这个数字是几位数，然后数字的位数对这n位数的位置取余

def findNthDigit(n):
        """
        :type n: int
        :rtype: int
        """
        start,bit,bit_count = 1,1,9
        while n > bit_count:
            n -= bit_count
            start *= 10
            bit += 1
            bit_count = 9 * start * bit
        num = start + (n - 1) // bit　　# 注意这个 -1 , 因为位是从0开始的，而正常计算不包含0  比如start = 10, 8 / 2 = 4，10+4 = 14，但是第8位在13中
        s = str(num)
        return int(s[(n-1)%bit])