面试题44：数字序列中某一位的数字（C++）

class Solution {
public:
    int findNthDigit(int n) {
        if(n == 0) return 0;
        long digit = 1; //数位，即数字位数
        long start = 1; //起始值，1/10/100/...
        long count = 9; //数位数量=9*start*digit
        while(n > count)//1.确定所求数位的数字位数digit
        {
            n -= count;
            digit += 1;
            start *= 10; 
            count = start * digit * 9; //计算数位数量

        }
        long num = start + (n - 1) / digit; //2.确定所求数位的数字num
        string num_string = to_string(num); 
        return num_string[((n - 1) % digit)] - ‘0‘; //3.确定所求数位，获得num中的第(n-1)%digit个数位
    }
};