剑指 Offer 44. 数字序列中某一位的数字

Posted 2021-06-21 风去幽墨

题目链接：

https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

题意：

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字

题解：

数学思路：

1. 先找出第n位对应的是几位数字
2. 再找出第n位对应的是那个数值
3. 最后找到第n为对应的是那个数字

代码：

class Solution:
    def findNthDigit(self, n: int) -> int:
        sum,pre=0,0
        n+=1
        for i in range(1,10):
            sum+=i*(10**i-pre)
            if n<=sum:#通过数量和找到是几位数
                n-=sum-i*(10**i-pre)
                x,y= n//i+pre-1,n%i#计算得到是哪一个数值
                print(sum,n,i,x,y)
                if y == 0:#余0代表就是当前数值的最后一位
                    return int(x%10)
                else:#余非0则表示对应的数值应为x+1
                    return (x+1)//(10**(i-y))%10
                break
            pre=10**i