剑指Offer--Java--数字序列中某一位的数字

题目描述

数字以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;
    }
}