400. Nth Digit

發表於 | 分類於

problem

solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    int findNthDigit(int n) {
        long long len = 1, cnt = 9, start = 1;
        // 先定位要去哪個區間找尋答案 [1,9] [10,99] [100,999] [1000,9999]
        //                          1個位數*9個   2個位數*90個 ...
        while(n> len*cnt){
            n-= len*cnt;
            len++;
            cnt *=10;
            start *=10;
            
        }
        start += (n-1)/len;
        // 答案在這數字裡
        string t = to_string(start);
        return t[(n-1)%len]-'0';
        
    }
};