400. 第 N 位数字
示例 1：
输入：n = 3 输出：3
示例 2：
输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是 10 的一部分。
提示：
1 <= n <= 231- 1
通过次数51,778提交次数113,471
法 1 数位模拟
思路
题解
import math class Solution: def findNthDigit(self, n: int) -> int: cur_len = 1 # 长度为 cur_len 的共有 这么多位 while cur_len * (math.pow(10, cur_len)-1 - math.pow(10, cur_len-1) + 1) < n: n -= cur_len * (math.pow(10, cur_len)-1 - math.pow(10, cur_len-1) + 1) cur_len += 1 # 问题 转化为了 从 10 ** (cur_len-1) 开始数 n位了 s = math.pow(10, cur_len-1) # 因为 n 是从 1 开始计数的，所以此处需要减 1 # print(s, n) s += (n-1) // cur_len n = (n-1) % cur_len return int(str(s)[int(n)])