题目描述
数字以0123456789101112131415…的格式序列化到一个字符序列中。
在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数求任意位对应的数字。
样例描述
输入:13
输出:1
思路
1.用i
表示几位数(一,二,三,四…?),base
表示这位数的第一个数(若base=1,则第一个数是1,base=2,第一个数是10 依次类推),s
表示这位数一共有多少个数。
n--
去掉一位数多的一个0,一位数有9个(1-9),两位数90个(10-99),三位数(100-999)…可以看出是乘10变化的。
2. 第一步:确定第n个数字是在几位数里面。
3. 第二步:确定第n个数字属于i
位数的哪一个具体数number
。
4. 第三步:确定第n个数字是属于number
中的第几位,第几位就是最后所求。
5. 求某数的第几位,可以用除10消除该位后面的数,然后模10得到。若一开始不是整除,则要向上取整,加1即可。也可以用Math.ceil()
不过要进行强制类型转换。
代码
class Solution {
public int digitAtIndex(int n) {
//先加1,因为题目n是从0开始算的
n++;
/*由于一位数个数10个,俩位数个数90个,三位数个数900个....
为了统一,让一位数字减1 */
n--;
//上述两行抵消可以不写。这里写出是为了方便理解。
int i=1;
long s=9,base=1;
while(n > i*s){
n-=i*s; //不断减,保证n最后就是只含i位数的,其他位数的数都被减掉
i++;
s*=10;
base*=10;
}
long number;
if(n%i==0) { //余数为0说明可以整除
number=base+n/i-1;
}else {
number=base+n/i;// 余数不为0,number要向上取整
int r=n%i;
for(int j=0;j<i-r;j++)
number/=10;
}
return (int)number%10;
}
}