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

描述
数字以 0123456789101112131415… 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。
数据范围：
0≤n≤10^9

示例1
输入：
0
返回值：
0

示例2
输入：
2
返回值：
2

示例3
输入：
10
返回值：
1

示例4
输入：
13
返回值：
1

思路：以 13 为例， 因为 13>=10，故到 13 的时候数字肯定是两位数，我们可以把前面的 0,1,2,3…9 前面补 0 变成 00,01，…09， 这样相当于在全是两位数的 00,01,02，…99 中查找第 23位对应的数字。
yu =23/2=11
mod =23%2=1
第 23 为对应 数字 11 中的第2位(str=‘11’ 的 index 为 1 的那一位)

class Solution:

    def findNthDigit(self , n: int) -> int:
        # write code here
        if n < 10:
            return n
        index = 1
        while n >= index*pow(10, index):
            n = n + pow(10, index)
            index += 1
        yu = int(n/index)
        mod = n % index 
        #### yu 的第 mod 位就是最终结果
        return int(str(yu)[mod])