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

puspos

于 2020-04-01 20:52:33 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： medium leetcode 剑指offer

本文链接：https://blog.youkuaiyun.com/puspos/article/details/105253846

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

该博客探讨了如何解决面试中遇到的问题——在数字序列中找到第N个数字的算法，通过两种方法详细解释了确定数字所在位置和具体数值的思路，并给出了相应的数学公式和代码实现。

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

问题
在这里插入图片描述

例子

在这里插入图片描述

思路
在这里插入图片描述

方法1
$$

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

$$

代码

//方法1
class Solution {
    public int findNthDigit(int n) {
        //所在数字是i位
        int i=1;
        //当n为10^9时，区间最大值>Integer.MAX_VALUE
        while(n > (long)Math.pow(10,i-1)*9*i) {
            n-=(long)Math.pow(10,i-1)*9*i;
            i++;
        }
        
        //是哪一个数字 10^(i-1)是i位数的起始数字 如：2位数 10
        //n为第几个数，n-1为下标，(n-1)/i 数坐在的下标 (n-1)%i在i长度中的下标
        long num = (int)Math.pow(10,i-1)+(n-1)/i;
        String s = String.valueOf(num);
     
        return s.charAt((n-1)%i)-'0';

    }
}
//方法2