JZ44 数字序列中某一位的数字

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

剑指offer 专栏收录该内容

37 篇文章

订阅专栏

该博客讨论了一个编程问题，涉及到从一个无限的数字序列0123456789101112...中找到第n位对应的数字。文章指出，解决此问题的关键在于使用更大的数据类型以避免整数溢出，并通过数学计算确定目标数字。示例展示了不同输入n时的输出结果，包括输入为0、2、10和13的情况。

描述

数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。

数据范围： 0 \le n \le 10^9 \0≤n≤109

示例1

输入：

复制返回值：

复制

示例2

输入：

复制返回值：

复制

示例3

输入：

复制返回值：

复制

示例4

输入：

复制返回值：

复制

import java.util.*;
import static java.lang.Math.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int findNthDigit (int n) {
        // write code here
        int num=1;
        double x=9;//不用double就有问题！！！！
//         while(n>x){这样太大了超过了int的范围了
//             num+=1;
//             x+=9*num*pow(10,num-1);
//         }
//         x-=9*num*pow(10,num-1);
//         System.out.println(num);
//          System.out.println(0x7fffffff-9*num*pow(10,num-1));
//         System.out.println(x);
        while(n>x){
            num++;
            n-=x;
            x=9*num*pow(10,num-1);
        }
      
        double index=(n-1)/num;
        double res=(int)pow(10,num-1)+index;
        String ans=""+res;
        return (int)(ans.charAt((n-1)%num))-(int)('0');
    }
}

难点：：必须必须使用更大的数据类型，要不然错误啊啊啊啊啊啊啊