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

最新推荐文章于 2022-07-27 21:51:37 发布

zyq-lucky

最新推荐文章于 2022-07-27 21:51:37 发布

阅读量172

点赞数

分类专栏：刷题笔记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/fiona_77/article/details/123006457

版权

刷题笔记专栏收录该内容

33 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何解决剑指Offer中的一道问题——找到数字序列中第n位的数字。提供了两种解题思路，分别是通过补全每一位数字和计算不同位数数字的个数来确定目标数字。这两种方法都涉及到数学和位运算的应用，旨在帮助读者理解如何在复杂序列中定位特定位置的元素。

摘要由CSDN通过智能技术生成

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

原题链接戳这⬅️

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

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

解题思路 1

假设序列化的时候，每个数字根据最大位数自动以 $0$ 补全，则所有的数字位数相同（假设均为 $i$ ），此时下标为 $n$ 的数字为 $n / / i$ 的第 $\% i$ 位数字。
若数字的最大位数为 $i$ ，则n的最大取值应该是 $i * p o w (10, i)$

class Solution:
    def findNthDigit(self, n: int) -> int:
        i,count = 1,10
        # i表示数字位数，count表示最大位数为i的数字个数 = 10 ** i
        while i * count < n:
            n += count
            i += 1
            count *= 10
        return int(str(n//i)[n % i])

在这里插入图片描述

解题思路 2

class Solution:
    def findNthDigit(self, n: int) -> int:
    	# i表示数字位数，count表示i位数的总个数，start表示第一个i位数的值
        i,count,start = 1,10,0
       # i * count 所有i位数格式序列化后的的最大长度
        while i * count < n:
            n -= count * i
            i += 1
            start += count
            count = start * 9
        return int(str(n//i + start)[n % i])