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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

需要注意的地方

  1. 找到解题的规律,可以参考题解LeetCode上的题解
  2. 从某一个整数数字中,取某一位的方法
  3. 注意数据范围,需要使用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﹝数学规律ி﹞第N位数字可怜的小猪

LeetCode(算法)- 400. 第 N 位数字

LeetCode(算法)- 400. 第 N 位数字

LeetCode(算法)- 400. 第 N 位数字

LeetCode 438. 找到字符串中所有字母异位词 / 786. 第 K 个最小的素数分数 / 400. 第 N 位数字(优先队列,二分+双指针)