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])