400 第N个数字（模拟）

1. 问题描述：

在无限的整数序列 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的一部分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/nth-digit

2. 思路分析：

分析题目可以知道我们需要找出n是属于哪一个数字的，然后在这个数字中找到当前数字的第几位即可，所以主要是模拟整个过程即可，可以发现1-9有9个数字，10-99有90 * 2个数字，100-999有900 * 3个数字，所以我们可以通过循环计算得到n属于第几个数字然后计算出第几位即可

3. 代码如下：

class Solution:
    def findNthDigit(self, n: int) -> int:
        if n <= 9: return n
        # 首先需要计算数字n属于哪一个区间
        sum, count, i, t = 0, 9, 1, 1
        while n > sum:
            sum += count * i
            count = count * 10
            i += 1
            t *= 10
        sum -= (count // 10) * (i - 1)
        # print(count, sum, t, pre, i - 1)
        shang, yushu = (n - sum) // (i - 1), (n - sum) % (i - 1)
        if yushu == 0:
            s = str(t // 10 - 1 + shang)
            return int(s[len(s) - 1])
        else:
            s = str(t // 10 + shang)
        l = 1
        while l + sum + shang * (i - 1) < n:
            l += 1
        return int(s[l - 1])