400. 第 N 位数字

最新推荐文章于 2025-05-20 19:46:55 发布

Joyner2018

最新推荐文章于 2025-05-20 19:46:55 发布

阅读量1.2k

点赞数 33

分类专栏： python 文章标签：算法 leetcode 数据结构 python

本文链接：https://blog.csdn.net/Lucy_wzw/article/details/148058401

版权

找出第 n 位数字 - 解题思路与实现

题目描述

给定一个整数 n，要求在一个无限的整数序列中找出并返回第 n 位上的数字。这个序列从 1 开始，依次为：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ...，我们需要找到第 n 位数字是什么。

示例

示例 1:

输入：n = 3

输出：3

示例 2:

输入：n = 11

输出：0

解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0，它是数字 10 的一部分。

提示

1 ≤ n ≤ 2^31 - 1

解题分析

这道题的关键在于如何高效地找到第 n 位数字，而不需要实际构造出整个序列。考虑到 n 可能会非常大，直接构造数字序列不仅耗时，而且空间复杂度也会非常高。因此

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Joyner2018

关注关注

33
点赞
踩
20

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[算法导论] 400. 第N位数字

心宝的博客

01-28

382

0. 题目就比如11，其实是1234567891011.....字符串第11个，就是0 1.按k位数分割区域区域占字符长度：9*10^(k-1) e.g. 寻找字符串中第n位数字，比如n=11 。 ????1. 判断属于几位数区域，属于区域第几个字符： k=1 while nt> 9*pow(10,k-1)*k: nt -= 9*pow(10,k-1)*k k+=1 (注意需要✖️k，也就是所占字符的长度) 得到n属于k位数区域 nt =2，则为 ...

leetcode 400. 第N个数字(python)

weixin_44740082的博客

06-18

482

题目链接题目描述：在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意: n 是正数且在32为整形范围内 ( n < 231)。示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0，它是10的...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 400. 第 N 位数字——JAVA

安卓开发&音视频开发

08-17

4298

给你一个整数n，请你在无限的整数序列中找出并返回第n位上的数字。n = 33n = 110第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是，它是 10 的一部分。

Leetcode400. 第N位数字

菜到不敢run

04-26

1244

Leetcode400. 第N位数字 1. 问题描述 2. 思路找到第n位数字属于的整数num 找到第n位数字在num中的索引index 解析出num中的第index个数 3. 代码 func findNthDigit(n int) int { d := 1 for count := 9; n > d * count; { n = n - count * d d++ count = count * 10 } //

leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）

热门推荐

寒泉

08-01

5万+

题目 https://leetcode.com/problems/nth-digit/ 题解本题考察 Math， Binary Search。思路不难，需要扣边界细节。 class Solution { public int findNthDigit(int n) { // [1,n] 二分找左侧不大于n的第一个数 int L = 1; int R = n; int nearLeft = -1; int count

* LeetCode 400. 第N个数字

江江的博客

07-11

1299

题目描述：第N个数字在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n < 231)。示例 1:输入: 3 输出: 3 示例 2:输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是1...

Java实现 LeetCode 400 第N个数字

南墙

03-13

1万+

400. 第N个数字在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。注意: n 是正数且在32为整形范围内 ( n < 231)。示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0，它是10的...

leetcode400python 第N个数字

IT_job的博客

05-23

1419

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n < 231)。示例 1:输入: 3 输出: 3 示例 2:输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是10的一部分。class...

Leetcode 400. Nth Digit 第n个数字解题报告

MebiuW的专栏

09-18

6931

1 解题思想终于到了第400了这道题是说从1开始的第n个数字是什么，注意是数字而不是数如： 12是一个数，有两个数字1，2那么这题主要需要考虑第n个数是多少位的，然后是哪个数，数里面的哪个位置，而主要规律是： * 这里首先分析一下位数和规律 * 个位数：1-9，一共9个,共计9个数字 * 2位数：10-99,一共90个，共计180个数字 * 3位数：100-999，一共900个，共计

【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪

像写诗一样优雅地写代码~

05-15

6645

【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪文章目录【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪乐团站位★罗马数字转整数★整数转罗马数字★★第 N 位数字★★数字 1 的个数★★★森林中的兔子★★直线上最多的点数★★★可怜的小猪★★★ 乐团站位★ LCP 29. 乐团站位【题目】某乐团的演出场地可视作 num * num 的二维矩阵 grid（左上角坐标为 [0,0])，每个位置站有一位成员。乐团共有 9 种乐器，乐器编号为 1~9，每位成员持有 1 个乐器。为保证声乐混合效果

【算法题】求第N位数字，数列如下112123123412345123456

Learning by doing

05-02

4676

【算法题】自增自然数列组，求第N位的数字，数列如下112123123412345123456首先，鄙视下出这个题目的人，人为增加难度，无聊。这个题目如果之前没见过，想短时间写出来还是需要一定的脑力的，一步一步抽丝剥茧吧：①先把该数列看成如下形式：11212312345123456……这样我们可以将每个子串单独分析，可以看出来第i个子串比第i-1个子串多一个数i，数i的长度为log10(i)+1，也...

leetcode：400. 第N个数字（数学）

01-06

题目：分析： 1—9 2—902 3—9003 先定他是几位数。然后就可以确定他在哪个数里面... n=n-all; cout<<c:<<c<<endl; cout<<n:<<n<<endl; int t1=(n-1)/c; t1=t1+pow(10,c-1)

sizeof 和strlen的对比

我爱我想但不嫉妒我哭我笑但不抱怨我羞我愧但不悲叹我怒我恨但不自弃

05-17

895

sizeof 和strlen的对比及数组和指针笔试题解析

黑马Java基础笔记-13常用查找算法

最新发布

IKUNIKUNIKUNikun的博客

05-20

401

数学表达αnmαmn，其中nnn为哈希表中当前元素数，mmm为桶的总数或槽位总数。意义：表示哈希表的“填充率”，负载因子高意味着更多的键映射到相同或相邻的位置，冲突概率也随之升高，从而增大查找或插入时的探测或链表长度。再哈希是指在哈希表运行过程中，检测到负载因子α\alphaα达到或超过预设阈值后，动态地创建一个更大的新表（通常容量翻倍），并将旧表中所有元素按照新表大小重新计算哈希并插入新表的过程。这一过程又称“扩容”（resize）或“重散列”，旨在降低α\alphaα。

高被引二区优化算法——肝癌算法（Liver Cancer Algorithm，LCA）深度解析+性能测试

woaipythonmeme的博客

05-19

1000

LCA的核心机制聚焦于肿瘤在寻找最有利生存环境时所表现出的适应性与侵袭性行为，算法通过演化搜索策略再现肝癌细胞在器官中逐步扩张并主导空间的动态机制，其数学建模确保了算法在解空间内的全局探索能力与局部开采能力之间的高效平衡。为确定肿瘤的体积，我们采用一种基于数学模型的计算方法，假设肿瘤呈半椭球形，该形态已在包括肝癌在内的多种癌症中被观察到。在LCA算法的该阶段中，其设计灵感源自真实肿瘤的扩散过程，假设肿瘤可在竞争环境中逐步选择最优路径深入肝脏的不同区域以实现侵占。）时，目标代理元素的肿瘤位置将被考虑。

算法练习：19.JZ29 顺时针打印矩阵

qq_34348690的博客

05-16

445

【代码】算法练习：19.JZ29 顺时针打印矩阵。

力扣.1471数组的k个最强值,力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙编辑力扣300.最长递增子序列

weixin_72953218的博客

05-15

431

力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙编辑力扣300.最长递增子序列

《算法笔记》11.7小节——动态规划专题-＞背包问题问题 C: 货币系统

2401_88085478的博客

05-20

120

举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。(1<= N<=10,000)输入包含多组测试数据。

C/C++实践(十)C语言冒泡排序深度解析：发展历史、技术方法与应用场景

致力于硬件设计、人工智能知识及技术的分享，不断鞭策自己成长，共同进步！

05-17

1081

冒泡排序在嵌入式系统、小规模数据排序及与其他算法结合使用中仍有应用。未来，冒泡排序的并行化改造、机器学习结合及量子计算适配等研究方向或为其带来新的发展机遇。

使用kotlin完成这个题目：400. 第 N 位数字中等 375 相关企业给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。

06-02

以下是使用 Kotlin 实现的代码： ```kotlin fun findNthDigit(n: Int): Int { var base = 1 var digits = 1 var num = 9 while (n > num * digits) { n -= num * digits digits++ num *= 10 base *= 10 } val index = (n - 1) / digits val numStr = (base + index).toString() val digitIndex = (n - 1) % digits return numStr[digitIndex].toString().toInt() } ``` 该算法的思路如下： 1. 定义 `base`、`digits` 和 `num` 三个变量，分别表示当前位数的第一个数、当前位数的数字位数和当前位数的数字数目； 2. 如果 `n` 大于当前位数的数字总位数，则将 `n` 减去当前位数的数字总位数，增加 `digits`，`num` 乘以 10，`base` 也乘以 10； 3. 根据 `n` 计算当前位数上的数字在当前数字区间中的索引 `index`； 4. 将 `base` 和 `index` 相加得到当前位数上的数字的字符串表示； 5. 根据 `digitIndex` 取出该数字的对应位数上的字符，并将其转换为整数返回。例如，当 `n` 为 15 时，根据算法计算可得当前位数为 2，`base` 为 10，`digits` 为 2，`num` 为 90。此时，我们需要找到第 15 个数字，减去 2 位数字所占的 18 个位数后，剩余 15 - 18 = -3，说明需要查找的数字在下一位，因此将 `digits` 增加 1，`num` 乘以 10，`base` 也乘以 10。此时，`digits` 为 3，`num` 为 900，`base` 为 100。继续计算可得当前位数上的数字在当前数字区间中的索引为 (15 - 18 - 3) / 3 = 1，因此当前位数上的数字为 100 + 1 = 101，第 15 个数字为 1。