My code:
public class Solution {
public int findNthDigit(int n) {
int start = 1;
int len = 1;
int count = 9;
while (n > len * count) {
n -= len * count;
len++;
count *= 10;
start *= 10;
}
start += (n - 1) / len;
String s = String.valueOf(start);
return Character.getNumericValue(s.charAt((n - 1) % len));
}
}
reference:
https://discuss.leetcode.com/topic/59314/java-solution
这道题目没能自己做出来。虽然是easy，但感觉挺难的。
上面的分析写的不错。
首先，我们先要确定，n的长度
1-9 10-99 100-999 1000-9999
10 90 900 9000
以此类推，算出 n 所在的范围，同时记录下，这个范围的开头那个数字。
此时的 n 就是这段区域内的偏移量 offset
我们还需要把它转换成 index
index = n - 1
然后他代表的数字就是 start += index / 2;
最后我们根据 index 和 len,算出他在这个数字中的 offset = index % len
Anyway, Good luck, Richardo! -- 09/23/2016
