在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。

注意:

n 是正数且在32为整形范围内 ( n < 231)。

示例 1:

输入: 3 输出: 3

示例 2:

输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是10的一部分。

 

class Solution {public:    int findNthDigit(int n) {        long long digit = 1; //当前一个数有几位数        long long start = 1; //当前从哪个数开始        long long total = 9; //当前digit位数的数有多少个        while(n > digit * total)        {            n -= total * digit;            digit += 1;            start *= 10;            total *= 10;        }        int number = start + (n - 1) / digit; //以输入11为例子 2 / 2 == 1 但是第二位在10上，而不是在start + 2 / 2 == 11上,所以n - 1        string str = to_string(number);        int res = str[(n - 1) % digit] - '0';//下标从0开始所以n - 1        return res;    }};