400. 第 N 位数字

 

1、一个一个加，超时

 

class Solution {
    public int findNthDigit(int n) {
        int count = 9;
        int num = 1;
        while(n > (long) num * count){//几位数
            n -= num * count;
            num++;
            count *= 10;
        }
        int index = n-1;//下标从0开始
        int start = (int)Math.pow(10,num-1);
        int w = start + index / num;//到哪一个数字
        int d = index % num;//到数字的哪一位
        int ans = (w/(int)Math.pow(10,(num-d-1)))%10;//下标从0开始
        return ans;
    }
}