-
-
Notifications
You must be signed in to change notification settings - Fork 299
/
400.java
46 lines (40 loc) · 1.23 KB
/
400.java
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
__________________________________________________________________________________________________
sample 0 ms submission
class Solution {
public int findNthDigit(int n) {
int digit = 1;
long totalDigit = 0;
while (true) {
long top = totalDigit + digit * 9 * (long)Math.pow(10, digit -1);
if(n >= totalDigit && n <= top)
break;
totalDigit = top;
digit++;
}
int start = (int)Math.pow(10, digit - 1);
int ret = 0;
totalDigit += 1;
int value = start + (n - (int)totalDigit) / digit;
ret = Integer.toString((int)value).charAt((int)((n - totalDigit)%digit)) - '0';
return ret;
}
}
__________________________________________________________________________________________________
sample 31512 kb submission
class Solution {
public int findNthDigit(int n) {
int len = 1;
long count = 9;
int start = 1;
while (n > len * count) {
n -= len * count;
len += 1;
count *= 10;
start *= 10;
}
start += (n - 1) / len;
String s = Integer.toString(start);
return Character.getNumericValue(s.charAt((n - 1) % len));
}
}
__________________________________________________________________________________________________