400. 第N个数字_面试题44. 数字序列中某一位的数字

于 2020-04-01 20:52:33 发布
阅读量143 收藏
点赞数
分类专栏： medium leetcode 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/puspos/article/details/105253846
版权

问题
在这里插入图片描述

例子

在这里插入图片描述

思路
在这里插入图片描述

  • 方法1
    $$

    $$

    1. 确定位数【i位数共有多少位数字：10*(i-1)9i】
    2. 确定所在的数字
    3. 确定是哪一位数

  • 方法2
    $$

    $$

代码

//方法1
class Solution {
   
    public int
最低0.47元/天 解锁文章
puspos
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
400. 第N个数字
码奴生来就只知道前进
06-18 1945
在无限的整数序列 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，它是...
第N个数字
M_E_E_T的博客
09-04 297
在无限的整数序列 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, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。）
be_gin_ner的博客
05-06 2230
在无限的整数序列 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个数字（数学）
Michael是个半路程序员
12-16 814
1. 题目 在无限的整数序列 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, 1--0--, 11, ... 里是0，它是1...
fengmin0722#algorithms-1#面试题44. 数字序列中某一位的数字1
07-25
在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。int findNthDigit(int n) {n 是 365个位数 9十位数
python-leetcode面试题解之第268题丢失的数字.zip
最新发布
06-19
在本压缩包中，我们关注的是一个Python编程与算法相关的学习资源，具体是LeetCode面试题解中的第268题——"丢失的数字"。LeetCode是一个热门的在线平台，程序员们在这里挑战各种算法问题以提升自己的编程技能，尤其...
JAVA经典算法40题面试题案例.pdf
05-11
程序3通过遍历100到999，将每一位数字提取出来计算立方和，以找出水仙花数： ```java public boolean shuixianhua(int x){ int i = x / 100, j = (x % 100) / 10, k = x % 10; return x == i * i * i + j * j * j...
程序员面试金典 – 面试题 17.06. 2出现的次数（找递推规律）
12-21
在程序员的面试中，经常会遇到一些有趣的数学与算法问题，比如“面试题 17.06. 2出现的次数（找递推规律）”。这个问题要求我们编写一个方法，来计算从0到一个给定的整数n（包含n）之间数字2出现的总次数。例如，当...
java-leetcode面试题解哈希表第202题快乐数-题解.zip
03-26
3. 将n的每一位数字平方并求和，得到新的中间结果sum。 4. 如果sum等于1，返回true，表示n是快乐数。 5. 如果sum已经在哈希表中出现过，返回false，表示n不是快乐数，因为它进入了一个循环。 6. 否则，将sum存入哈希...
* LeetCode 400. 第N个数字
江江的博客
07-11 1208
题目描述： 第N个数字在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n &lt; 231)。示例 1:输入: 3 输出: 3 示例 2:输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是1...
【LeetCode 简单题】87-第N个数字
weixin_41011942的博客
11-12 560
声明： 今天是第87道题。在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除 （手动比心ღ( ´･ᴗ･` )） 正文 题目：在无限的整数序列 1, 2, 3, 4, 5, 6, 7,...
400. Nth Digit
GGGGITFKBJG的主页
12-30 121
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, ... ...
查找无限整数序列的第n位1,2,3,4,5,6,7,8,9,10,11，...
i_am_bird的博客
12-13 7848
本题源自leetcode  400 ------------------------------------------------------------- 思路：1 1-9 有9 位数，10-99 有180 位。因此我们首先找到这个位数是几位数。 2 在找到这个数，然后确定这个数的第几位是我们要找的 代码： int findNthDigit(int n) {
LeetCode 第N个数字(图解）
hestyle的博客
03-19 2350
在无限的整数序列 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的一部分。 思路分析...
无限序列
Beautiful women in tights
01-28 689
Description 　　我们按以下方式产生序列： 　　1、 开始时序列是： “1” ； 　　2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 　　经过无限次变化，我们得到序列”1011010110110101101…”。 　　总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 　　任务：写一个程序回答Q个询问 Input 　　第一行为一个整数Q，后面
华为数字IC笔试真题精华解析
本资源提供了华为2021-2023年数字集成电路(Digital Integrated Circuit, D-IC)领域的笔试真题集，覆盖了多个基础和进阶知识点。首先，题目涉及脉冲波形整形电路的选择，其中施密特触发器(Schmitt Trigger)由于其能够...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值