44. 数字序列中某一位的数字【找规律】
1. 问题
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
示例 1:
输入:n = 3
输出:3
示例 2:
输入:n = 11
输出:0
限制:
0 <= n < 2^31
2. 标签
数学
找规律
3. 解法
吐了,找规律我阵亡。
3.1 Java
class Solution {
public int findNthDigit(int n) {
// 数字的位数,比如 777 的位数为 3
int digit = 1;
// 放弃了,为什么要有找规律这种玩意- -
}
}
3.2 Kotlin
class Solution {
fun findNthDigit(n: Int): Int {
// 数字的位数,比如 777 的位数为 3
val digit = 1
// 放弃了,为什么要有找规律这种玩意- -
}
}
3.3 复杂度分析
时间复杂度
O(?)
:你猜。空间复杂度
O(?)
:你再猜。
4. 参考
最后更新于
这有帮助吗?