力扣400:第N位数字
1.题目描述
2.解题思路
- 1位数有1 * 9 = 9 个数字
- 2位数有2 * 90 = 180 个数字
- 3位数有3 * 900 = 2700 个数字
- n位数有n * 9 * pow(10,n-1) 个数字
(代码中假设位数是len,也就是len位数)
所以,我们用输入的n,逐次减去对应位数的数字个数,直到不够减为止,就可以得到第n位所在的数是几位数,然后很容易能够得到是该len位数的第 i 个数的第 j 位数字。
然后通过取余,以及除法操作,取出这个数字即可。
3.代码
package LeetCode;
public class Solution_400 {
public static void main(String[] args) {
Solution_400 test = new Solution_400()