您的位置:首页 > 其它

LeetCode—400. Nth Digit

2016-09-21 10:00 295 查看
Nth Digit思路:先找出这是第哪个数,然后确定是这个数的第几位,观察可得,一位数有9个,1-9,二位数有90个,10-99,三位数有900个,100-999,以此类推

GitHub地址https://github.com/corpsepiges/leetcode

点此进入如果可以的话,请点一下star,谢谢。

public class Solution {
public int findNthDigit(int n) {
int length=1;
long count=9;
while (n>count*length) {
n-=count*length;
length++;
count*=10;
}
long target=count/9+(n-1)/length;
return Integer.parseInt(String.valueOf(target).substring((n-1)%length, (n-1)%length+1));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: