要求:数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等
思路:找规律
class Solution {
public:
int findNthDigit(int n) {
long start=1,digit=1;
long long count=9*start*digit;
while(n>count){
n-=count;
start*=10;
++digit;
count=9*start*digit;
}
int nb=(n-1)/digit;
int yu=(n-1)%digit;
int num=start+nb;
int res=num%10;
for(int i=1;i<digit-yu;++i){
num/=10;
res=num%10;
}
return res;
}
};