描述
数字以 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');
}
}
难点::必须必须使用更大的数据类型,要不然错误啊啊 啊啊啊啊啊