leetcode 400. 第N个数字(python)

题目链接

题目描述：

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。

注意:
n 是正数且在32为整形范围内 ( n < 231)。

示例 1:

输入:
3

输出:
3
示例 2:

输入:
11

输出:
0

说明:
第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0，它是10的一部分。

解题思路：
1.先确定第n个数字所在的数字是几位数的
　　1-9 是一位数
　　10-189是两位数（9+（99-10）*2）
　　…
　　以此类推
　　在代码中，可以计算出到第i位为止，共有多少位数字，如果大于n，说明n是在一个i位数中
２．在确定第n个数字在几位数的第几个数字的第几位即可
　　如ｎ＝15是2位数的第三个数字（12）的第二位，即第15个数字是2
　　i表示第n个数字的位数，res表示前i-1位共有多少位数字
　　n-res表示i位数字有几位，（n-res）整除i确定n在第几个数字，n-res对i求余确定i在该数字的第几位

class Solution:
    def findNthDigit(self, n: int)