难度中等
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
示例 1:
输入:n = 3
输出:3
示例 2:
输入:n = 11
输出:0
限制:
-
0 <= n < 2^31
注意:本题与主站 400 题相同:https://leetcode-cn.com/problems/nth-digit/
class Solution {
public int findNthDigit(int n) {
if (n < 10) {//小于10直接返回
return n;
}
n-=9;//求解的数位
int flag = 2;//几数位,2位数开始,每次+1位
long start = 10;//当前数位开始值,每次*10
long sum=9*flag*start;//当前数位,总共有几位
while(n>sum){
n-=sum;
flag++;
start*=10;
sum =flag*start*9;
}
long ret=start+(n-1)/flag;//减1确定不会超出求的数字位置,除法四舍五入的问题
return String.valueOf(ret).charAt((n-1)%flag)-'0';//后面这个减1是因为数位最低从1开始,而字符下标最低从0开始
}
}