LeetCode 400. 第 N 位数字

简单的数位模拟题
len位数共有 len*9*10^(len-1)个(10^(len-1)~10^n-1)
可以对n进行试减,使范围内的数字全为len位。
同时对于n对应的数字x
有(x-10^(len-1)+1)*len>=n
可以解得x
x>=[n/len]-1+10^(len-1)
利用n-=(x-10^(len-1)+1)*len;
可解得答案在x的第几位

posted @ 2021-12-08 20:14  80k  阅读(26)  评论(0)    收藏  举报