1. 剑指 Offer 44. 数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。
示例 1：
输入：n = 3 输出：3示例 2：
输入：n = 11 输出：0限制：
0 <= n < 2^31解法1: 做的想哭！
class Solution: def findNthDigit(self, n: int) -> int: if n < 10: return n n_len = len(str(n)) digit_n_1 = 0 # 记录 上一位 对应的 最大数 xulie_1 = 0 # 记录上一位序列对应的数 base = 9 cha = 10 for i in range(n_len): temp = base * (cha ** i) temp_xulie = base * (cha ** i)*(i+1) if n <= temp_xulie: diff = n - xulie_1 # 序列对应的差值 diff1 = (diff+1) // (i+1) target = digit_n_1 + diff1 # 第n位 对应的目标数 target = str(target) bit = diff % (i+1) # 取余数，是最开始的 diff决定的 return int(target[bit-1]) digit_n_1 += temp xulie_1 += temp_xulie
