LeetCode 400. 第 N 位数字(找规律,Java)
Posted Kapo1
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 400. 第 N 位数字(找规律,Java)相关的知识,希望对你有一定的参考价值。
本题与剑指 Offer 44. 数字序列中某一位的数字一致
题目
在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 位数字。
注意:n 是正数且在 32 位整数范围内(n < 231)。
示例 1:
输入:3
输出:3
示例 2:
输入:11
输出:0
解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nth-digit
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
需要注意的地方
- 找到解题的规律,可以参考题解LeetCode上的题解
- 从某一个整数数字中,取某一位的方法
- 注意数据范围,需要使用
long
题解
class Solution {
public int findNthDigit(int n) {
int digit = 1;
long count = 9;
long start = 1;
while(n > count) {
n -= count;
digit ++;
start *= 10;
count = 9 * digit * start;
}
long num = start + (n - 1) / digit;
// 从该数字即 num 中, 取某一位的数字
return Long.toString(num).charAt((n - 1) % digit) - '0';
}
}
以上是关于LeetCode 400. 第 N 位数字(找规律,Java)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 400 第N位数字[数学 逻辑] HERODING的LeetCode之路
LeetCode 438. 找到字符串中所有字母异位词 / 786. 第 K 个最小的素数分数 / 400. 第 N 位数字(优先队列,二分+双指针)