题目描述

数字以0123456789101112131415…的格式序列化到一个字符序列中。

在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数求任意位对应的数字。

样例

输入：13

输出：1

算法

C++ 代码

int digitAtIndex(int n) {
        if(n < 10) return n;
        long long i =  1, s = 9, base = 1;
        while(n > i * s) {
            n -= i * s;
            i ++ ;
            s *= 10;
            base *= 10;
        }
        int number = base + n / i; //得到那一位所在的“数”
        int t = n % i; //得到那一位在那个数中的位置
        for(int j = i;j > t;--j) number /= 10;
        return number % 10;
    }