剑指 Offer 44. 数字序列中某一位的数字

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

class Solution {
public:
    int findNthDigit(int n) {
        long start=1,digit=1;
        long long count=9*start*digit;
        while(n>count){
            n-=count;
            start*=10;
            ++digit;
            count=9*start*digit;
        }
        int nb=(n-1)/digit;
        int yu=(n-1)%digit;
        int num=start+nb;
        int res=num%10;
        for(int i=1;i<digit-yu;++i){
            num/=10;
            res=num%10;
        }
        return res;
    }
};