LeetCode Various 1

LeetCode T400.第N位数字

　　

　　总结一些杂题🎈

 

题目描述：

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

 

示例：

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

 

思路：

正常思路进行计算位数会超时，采用二分操作又臃肿麻烦，这里学习(抄袭)了力扣大佬的解法：补零 使得每一个数字都是一样的长度

假设 n 为 0，当 n 为 1 位数时即0-9时，此时 n 为几输出几。

当 n 为 2 位数时，此时给0-9前都补一个0，即00-09，则多了10^1个0，则此时n+=10^1;

当 n 为 3 位数时，此时给00-99前都补一个0，即000-099，则多了10^2个0，则此时n+=10^2;

以此类推……　　当当前位数 i 满足 i * pow(10, i) > n 时则退出循环 即此时 n 已经进入在当前位数的序列中。

通过 n / i 定位到目标数字，n % i 定位到目标数字的目标位。

 

代码：

class Solution {
    public int findNthDigit(int n) {
        long k = n;
        for (int i = 1; ; i++) {
            if (i * Math.pow(10, i) > k) {
                return Long.toString((int)(k / i)).charAt((int)(k % i)) - '0';
            }
            k += Math.pow(10, i);
        }
    }
}