题目描述:
数字以0123456789101112131415…的格式序列化到一个字符序列中。
在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数求任意位对应的数字。
样例:
输入:13
输出:1
分析:
0-9 10个一位数 占了前10位
10-99 90个两位数 占了180位
100-999 900个三位数 占了2700位
以找序列的第1001位是什么为例,
1001>10显然第1001位在这10个数字之后,所以1001-10=991,从这10个数字之后的序列中寻找第991位,又因为991>180,所以再跳过90个两位数,继续从两位数之后的序列中寻找第991-180=811位。因为811<2700,所以第811位是某个三位数中的一位,811/3=270余1,所以第811位是从100开始的第270个数字即370的中间一位,也就是7.
public int digitAtIndex(int n) {
if(n<=9)
return n;
n=n-10;
int i=2,j=90;
while(i*j>0&&n>i*j) {
n=n-i*j;
i++;j*=10;
}
int th=n/i;
int mod=n%i;
int f=(int)Math.pow(10, i-1);
int num=Integer.parseInt(String.valueOf(f+th).charAt(mod)+"");
return num;
}