题目描述
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
来源:力扣(LeetCode)
解题思路
- 归纳格式化序列字符串
0123456789101112131415....
的規律-
大致以输入的指定位数进行分类 => 举例:12 , 1001
-
判断输入的指定位数,其数字组成位于几位数组成的数字
- 举例 12 : 12-10 < 180 => 代表了其位于2位数组成的数字; 2/ 2 = 1…0 => 代表了由2位数字组成的第一位往后推算=> 10+1 = 11 的第0位 => 也就是 **“1”**1 => 返回1
- 举例 1001 : 1001-10 = 991 > 180 ; 991-180 = 811 < 2700 => 代表了其位于3位数组成的数字; 811/3 = 270…1 => 代表了由3位数字组成的第一位往后推算 => 100+270 = 370 的第1位 => 也就是 370 => 返回 7。
-
位数个数位置
- 一位数: 0-9 = 10个位置
- 两位数:10-99 =9102 = 180 个位置
- 三位数:100-999 = 91010*3 = 2700 个位置
- 四位数: 1000-9999 = 91010104 个位置
- …
-
- 以
remains
代表商数,ix
是馀数,先找到该数字&转成字符串后 => 找到待返回的数字字符 => 最终返回格式要求为 int 格式。
Python 代码
class Solution:
def findNthDigit(self, n: int) -> int:
if n < 10:
return n
start = 2
n-= 10
# 決定前面的個數
while n >= 9*start*10**(start-1):
n-= 9*start*10**(start-1)
start+=1
remains, ix = divmod(n, start)
return int(str(10 ** (start-1) + remains)[ix])