您的位置:首页 > 其它

LeetCode 400. Nth Digit

2016-12-01 21:50 232 查看
public class Solution {
public int findNthDigit(int n) {
int level = 1;
long count = level * 9 * (long)Math.pow(10, level - 1);
while (n > count) {
n -= count;
level++;
count = level * 9 * (long)Math.pow(10, level - 1);
}
int div = (n - 1) / level;
int res = (n - 1) % level;
long num = (long)Math.pow(10, level - 1) + div;
return (int)(num / (long)Math.pow(10, level - res - 1) % 10);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: