算法——数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
leetcode
解体思路:找规律。
- 相同位数的数字数量的递增关系是10, 90, 900, 9000, 所以,首先,通过这种递增关系,获取结果所在位的数字的位数。
- 然后,这个位数的数字的最低值开始计算,确定结果所在位的数字。
- 然后将数字转化字符串,获取该位值。
class Solution {
public int findNthDigit(int n) {
int i = 1;
long s = 9, base = 1;
while(n > i * s) {
n -= i * s;
s *= 10;
base *= 10;
i++;
}
long num = base + (n - 1) / i;
return Long.toString(num).charAt((n - 1) % i) - '0';
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步