400. Nth digit

Posted 2022-11-30 Carl_Hugo

https://leetcode.com/problems/nth-digit/description/

在无限的整数序列 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的一部分。

解题思路：

这道题是说从1开始的第n个数字是什么，注意是数字而不是数
如：
12是一个数，有两个数字1，2

那么这题主要需要考虑第n个数是多少位的，然后是哪个数，数里面的哪个位置，而主要规律是：

• 这里首先分析一下位数和规律
• 个位数：1-9，一共9个,共计9个数字
• 2位数：10-99,一共90个，共计180个数字
• 3位数：100-999，一共900个，共计270个数字
• 4位数，1000-9999，一共9000个，共计36000个数字
• 以此类推，
• 这样我们就可以首先定位到是哪个数，再找到其对应的数字

public class Solution 
    /**
     * 这里是找第n个数字(这里的数和数字有区别，数字可以理解为将所有数拼合成一个字符串后的第n为对应的数字（0-9)）
     * 这里首先分析一下位数和规律
     * 个位数：1-9，一共9个,共计9个数字
     * 2位数：10-99,一共90个，共计180个数字
     * 3位数：100-999，一共900个，共计270个数字
     * 4位数，1000-9999，一共9000个，共计36000个数字
     * 以此类推，
     * 这样我们就可以首先定位到是哪个数，再找到其对应的数字
     * */

    public int findNthDigit(int n) 
        //小心溢出
        int digitType = 1;
        long digitNum = 9;
        //定位到是几位数
        while(n > digitNum*digitType)
            n -= (int) digitNum*digitType ;
            digitType++;
            digitNum*=10;
        
        //定位到是这些几位数里面的第几个的第几位
        int indexInSubRange = (n -1) / digitType;
        int indexInNum = (n -1) % digitType;
        //还原数字
        int num = (int)Math.pow(10,digitType - 1) + indexInSubRange ;
        int result = Integer.parseInt((""+num).charAt(indexInNum)+"");
        return result;