Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...

Note:
n is positive and will fit within the range of a 32-bit signed integer (n < 231).

Example :

Input:
11

Output:
0

Explanation:
The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.

分析：

返回無限整數序列中第n位數字。可以把數字轉為字串，這樣直接可以訪問任何一位。前9個數都是一位的，然後10到99總共90個數字都是兩位的，100到999這900個數都是三位的.。。。以此規律迴圈。因此可以定義個變數cnt，初始化為9，然後每次迴圈擴大10倍，再用一個變數len記錄當前迴圈區間數字的位數，另外再需要一個變數start用來記錄當前迴圈區間的第一個數字，n每次迴圈都減去區間總位數，當n落到某一個確定的區間裡了，那麼(n-1)/len就是目標數字在該區間裡的座標，加上start就是得到了目標數字，然後將目標數字start轉為字串，(n-1)%len就是所要求的目標位。最後為防止溢位問題，將變數定義為long型即可。

class Solution {
public:
    int findNthDigit(int n) {
        long long len = 1;
        long long num = 9;
        long long start = 1;
        while(n > len*num)
        {
            n -= len*num;
            len++;
            num *= 10;
            start *= 10;
        }
        start += (n-1)/len;//定位到具體的數字中
        string t = to_string(start);
        return t[(n-1)%len] - '0';  
    }
};