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

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

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

描述

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

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

示例1

输入:

0

复制返回值:

0

复制

示例2

输入:

2

复制返回值:

2

复制

示例3

输入:

10

复制返回值:

1

复制

示例4

输入:

13

复制返回值:

1

复制

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');
    }
}

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值