本題源自leetcode  400

-------------------------------------------------------------

思路：1 1-9 有9 位數，10-99 有180 位。因此我們首先找到這個位數是幾位數。

2 在找到這個數，然後確定這個數的第幾位是我們要找的

程式碼：

int findNthDigit(int n) {
        long base = 9,digits = 1;
        // 1 計算這個數是幾位數
        while(n - base * digits > 0){
            n -= base * digits;
            base *= 10;
            digits++;
        }
        //2 計算這個數是多少
        int index = n % digits;
        if(index == 0)
            index = digits;
        long num = 1;
        for(int i = 1; i < digits; i++){
            num *= 10;
        }
        num += (index == digits) ? n / digits -1 : n / digits;
        //3 找到這個數的第幾位是我們想要的
        for(int i = index; i < digits; i++)
            num /= 10;
        return num % 10;
    }