400. Nth Digit

class Solution {
public:
    int findNthDigit(int n) {
        /*
         * 首先定位到包含n的这个数字有几位
         * 然后定位到包含n的这个数字是什么
         * 最后定位到n是这个数字的第几位
         */
        long digit=1,base=9,ith=1;//digit表示位数 base 表示digit位数的数字有多少个
        while(n>digit*base)
        {
            n-=(digit*base);
            ith+=base;
            digit++;
            base*=10;

        }
        return to_string(ith+(n-1)/digit)[(n-1)%digit]-'0';
    }
};