编程语言
首页 > 编程语言> > 力扣400(java)-第N位数字(中等)

力扣400(java)-第N位数字(中等)

作者:互联网

题目:

给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。

 

示例 1:

输入:n = 3
输出:3
示例 2:

输入:n = 11
输出:0
解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。
 

提示:

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/nth-digit
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

找规律:

1~9:从1开始,都是1位数,共9个数,共 9x1 个数字;

10~99:从10开始,都是2位数,共90个数,共 90x2 个数字;

100~999:从100开始,都是3位数,共900个数,共 900x3 个数字;

....以此类推

对于给定的n,寻找目标数字,需要分三步:

1.首先找到目标数字对应的数是几位数,记为num_size;

2.然后找目标数字所对应的数值,记为num = start_num + n / num_size ;

3.最后精确定位目标数字是num中的哪个具体数字,记为target =n %num_size 。

例如:输入n = 197

1.【找到目标数字对应的数是几位数】:第197个数字所对应的数为3位数,n = 197-9-90x2=8,表示197是三位数中第8个数字,num_size=3;

2.【找目标数字所对应的数值】:num =100 + 8 / 3 = 102,从100开始三位数,8/3三个成对表示目标数字在三位数值的第2个,最终计算的得出102即在数字102中;

3.【精确定位目标数字是num中的哪个具体数字】:target = n % num_size = 8 % 3 = 2,即在102的第二位,即结果为0(索引从1开始)。

但是在代码中索引应该从0开始!!!故需要将 n / num_size ,  n %num_size 变为 (n -1) / num_size ,  (n-1) %num_size

即num = 100 + (8-1) / 3 = 102,target = (8-1) % 3 =1,即结果为102中索引为1的数字0。

【更改上面的三步骤】对于给定的n,寻找目标数字,需要分三步:

1.首先找到目标数字对应的数是几位数,记为num_size;

2.然后找目标数字所对应的数值,记为num = start_num + (n -1) / num_size 

3.最后精确定位目标数字是num中的哪个具体数字,记为target = (n-1) %num_size

例如:输入n = 27

1.【找到目标数字对应的数是几位数】:第27个数字所对应的数为2位数,n = 27-9=18,表示27是两位数中第18个数字,num_size=2;

2.【找目标数字所对应的数值】:num = 10+(18-1) / 2 = 18,从10开始两位数,17/2两个成对表示目标数字在两位数值的第8个,最终计算的得出18即在数字18中;

3.【精确定位目标数字是num中的哪个具体数字】:target = (n-1) % num_size = (18 -1) % 2 = 1,target就为18中索引为1的数字8,最终结果为8。

代码:

 1 class Solution {
 2     public int findNthDigit(int n) {
 3         //位数的初始值(1位数,2位数,3位数)
 4         int num_size = 1;
 5         //总位数以及位数的初始值
 6         //1位数的总位数9位,初始值为1
 7         long base = 9,start_num = 1;
 8         //判断目标数在几位数中
 9         while(n > base * num_size){
10             n -= base * num_size;
11             start_num *= 10;
12             num_size++;
13             base *= 10;
14         }
15         //找目标数所对应的数值
16         long cur = start_num + (n-1) / num_size;
17         //精确定位
18         int target = (n-1) % num_size;
19         //将当前数字转换成字符数组
20         char[] c = String.valueOf(cur).toCharArray();
21         //将字符转换为数字并返回
22         return c[target] - '0';
23     }
24 }

标签:10,java,数字,18,力扣,num,位数,400,size
来源: https://www.cnblogs.com/liu-myu/p/16615586.html