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

末蓝、 2022-12-12 15:30 104阅读 0赞

1. [剑指 Offer 44. 数字序列中某一位的数字][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

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

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

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

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer 49. 丑数【数学】][Offer 49.] > 力扣此题地址： > > [剑指 Offer 44.

缺乏、安全感/ 2023年09月27日 12:18/ 0 赞/ 100 阅读

相关剑指offer 面试题44 (java版) 数字序列中某一位的数字

[welcome to my blog][] 剑指offer面试题44(java版):数字序列中某一位的数字题目描述数字以012345678910

ゝ一纸荒年。/ 2023年07月08日 15:29/ 0 赞/ 13 阅读

相关 [剑指offer]面试题第[44]题[JAVA][数字序列中某一位的数字][找规律]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

偏执的太偏执、/ 2023年03月01日 05:36/ 0 赞/ 101 阅读

相关面试题44. 数字序列中某一位的数字

题目： [面试题44. 数字序列中某一位的数字][44.] [400. 第N个数字][400. _N] ![在这里插入图片描述][watermark_type_Z

女爷i/ 2023年02月17日 14:54/ 0 赞/ 68 阅读

相关剑指Offer系列（java版，详细解析）44.数字序列中某一位的数字

题目描述 [剑指 Offer 44. 数字序列中某一位的数字][Offer 44.] 难度中等114收藏分享切换为英文接收动态反馈数字以012345678910

偏执的太偏执、/ 2023年01月13日 09:35/ 0 赞/ 99 阅读

相关 day7: 剑指 Offer 44. 数字序列中某一位的数字

1. [剑指 Offer 44. 数字序列中某一位的数字][Offer 44.] 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列

末蓝、/ 2022年12月12日 15:30/ 0 赞/ 105 阅读

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

44. 数字序列中的某一位数字 [点击做题][Link 1] 题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序

深碍√TFBOYSˉ_/ 2022年12月01日 05:09/ 0 赞/ 87 阅读

相关【剑指offer】旋转数字的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1

旧城等待，/ 2022年07月12日 03:00/ 0 赞/ 138 阅读

相关【剑指offer】序列中的某一位数字

题目描述数字以01234567891011121314…的格式序列化到一个字符序列中，在这个序列中，从0开始数，第5位是5，第13位是1，第19位是4，等等，请写一个函数

谁借莪１个温暖的怀抱￠/ 2022年04月12日 08:40/ 0 赞/ 125 阅读

相关剑指offer：数组中重复的数字

试题：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数

阳光穿透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 411 阅读