【剑指Offer】数字序列中某一位的数字

题目

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

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

思路

意思大概是这么个意思，但是轮到自己写的时候总是出错，不知道为啥，于是改了种方法，就是n为两位数以上的时候直接先减9，免得0干扰。

代码

class Solution {
public:
    int findNthDigit(int n) {
        if(n < 10){
            return n;
        }

        n = n - 9;

        long base = 90,digits = 2;
        while (n - base * digits > 0){
            n -= base * digits;
            base *= 10;
            digits ++;
        }

        long number = getBeginNumber(digits) + n / digits;
        int index = n % digits;


        if(index == 0){
            number--;
            return number % 10;
        }

        for(int i = 0;i < digits - index;i++){
            number = number / 10;
        }
        return number % 10;

    }

    long getBeginNumber(int dig){
        if(dig == 1){
            return 0;
        }
        int sum = 1;
        for(int i = 1;i < dig;i++){
            sum *= 10;
        }
        return sum;
    }
};