LeetCode 400. 第N个数字

远不及你的微笑

于 2024-04-11 00:34:54 发布

阅读量138

点赞数 3

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_55057111/article/details/137617272

版权

算法专栏收录该内容

174 篇文章

订阅专栏

本文介绍了一种解决寻找给定整数n中第n位数字问题的算法，通过计算n所在的区间和具体位置，利用数学公式和编程实现Solution类的findNthDigit方法。

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

解题思路

/*
1~9  1位  9
10~99  2位  90*2
100~999  3位  900*3
*/
1 首先我们要确定n在哪个区间内。
随后的n意思是在该区间内的第几位数。
2 算出n在具体的第几个数，即(n-1)/a  从0开始。
3 算出具体在这个数的第几个数字，即(n-1)%a  从0开始。
4 如果不理解上面的式子是怎么来的，我们可以通过举例来得出
这几个式子。

相关代码

class Solution {
    public int findNthDigit(int n) {
        int count = 9;
        int a = 1;
        while(n>count){
            n = n-count;            
            a++;
            count = (int)(9*Math.pow(10,a-1)*a);
        }      
        String s="";
        int t = (n-1)/a;
        int mod = (n-1)%a;
        int start = (int)(Math.pow(10,a-1));
        int num = start+t;
        s=s+num;
        return s.charAt(mod)-'0';

    }
}