面试题44：数字序列中的一位数字

面试题44：数字序列中的一位数字

题目

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

LeetCode版本

class Solution {
public:
    int findNthDigit(int n) {
        if(n < 10) return n;
        int base = 10;
        int pn = 2;
        long long count = 10;//这里要使用long long，否则LeetCode会报错
        int precount;
        int res;
        while(true){
            precount = count;
            count  = count + pn*(pow(10,pn) - base);
            if(count < n){
                base = pow(10,pn);
                pn++;
            }else{
                int num = (n-precount)/pn +base;
                int bitidx = (n-precount)%pn;
                char strnum[50];
                snprintf(strnum,sizeof(strnum)-1,"%d",num);
                res = *(strnum+bitidx) - '0' ;
                break;
            }
        }
        return res;
    }
};