【力扣题解】400. 第 N 位数字

1
2
3
4
5
6
class Solution {
    public int findNthDigit(int n) { 
     
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
    public int findNthDigit(int n) {  
        int d = 1,count = 9;
        while (n > (long)d*count){
            n-=d*count;
            d++;
            count *= 10;
        }
        /**
	        d表示几位数，index表示在这个范围里面第几位
	        num表示在这个数是哪个
	        digitIndex表示在这个数里面的第几位
	        num / (int)(Math.pow(10,d -digitIndex -1)可以把digitIndex后的数字截掉
	        对10取余可以把digitIndex位取出来，就是结果
         */
        int index =n -1;
        int start = (int)Math.pow (10,d -1);
        int num = start + index/d;
        int digitIndex  = index % d;
        int digit = (num / (int)(Math.pow(10,d -digitIndex -1)))%10;
        return digit;
    }
}