解法一

数学分析。

class Solution {
public:
    int findNthDigit(int n) {
        int i=1;
        while(n>0.9*pow(10,i)*i) n-=0.9*pow(10,i)*i,i++;
        string res=to_string(pow(10,i-1)+(n-1)/i);//找到对应的数字
        return res[(n-1)%i]-'0';//找到对应的位

    }
};