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

最新推荐文章于 2023-08-31 15:49:30 发布

KazeHelloWorld

最新推荐文章于 2023-08-31 15:49:30 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指

本文链接：https://blog.youkuaiyun.com/KazeHelloWorld/article/details/116055747

剑指专栏收录该内容

78 篇文章

订阅专栏

该篇博客探讨了一个算法问题，即如何在一个特殊的数字序列中找到第n位的数字。作者提供了一个解决方案，通过计算不同位数的数字数量和它们在序列中的位置来确定目标数字。函数`findNthDigit`接收参数n，并返回对应位置的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目描述

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

请写一个函数，求任意第n位对应的数字。

思路：
n - 1，除掉首位的0，一位的有9个，两位的有90个。。。以此类推。cnt 用于存储这些，cnt x digit 表示这些数占用的位置数，
比如 897，n最后把前面的0到99都踢掉了，起始位置为100，digit为3，然后定位，得到最终答案。

class Solution:
    def findNthDigit(self, n: int) -> int:
        n -= 1
        cnt, digit = 9, 1
        while n > cnt * digit:
            n -= cnt * digit
            digit += 1
            cnt *= 10
        ind = n // digit
        loc = n % digit
        num = 10 ** (digit - 1) + ind
        return int(str(num)[loc])