算法 - 剑指Offer 数字序列中某一位的数字

题目

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。

解题思路

这题比较复杂， 我们使用 digit、start 和 count 三个变量来记录当前数字的位数、起始位置和所占的总位数。在 while 循环中，我们通过比较 n 和 count * digit 的大小，来确定当前数字位数的范围，并更新 digit、start 和 count 的值，直到找到 n 所在的数字位数为止。
接着，我们通过计算得到 num 值，表示 n 对应的数字所在的数字。然后，我们通过计算得到 index 值，表示 n 对应的数字在 num 中的位置。
最后，我们将 num 转换为字符串，使用 charAt 方法获取第 index 位对应的字符，然后使用 Character.getNumericValue 方法将其转换为整数，作为最终结果返回。注意，这里需要使用 getNumericValue 方法，而不是直接将字符转换为整数，因为 num 可能非常大，直接转换可能会导致溢出。如下是具体代码实现。

Java代码实现

public class FindDigit{
    public int findDigit(int n) {
        // 当前数字的位数
        int digit = 1;
        // 当前数字起始位置
        long start = 1;
        // 当前数字所占的位数
        long count = 9;
        // 找到 n 对应的数字所在的位数
        while (n > count * digit) {
            n -= count * digit;
            digit++;
            start *= 10;
            count *= 10;
        }
        // 找到 n 对应的数字
        long num = start + (n - 1) / digit;
        // 找到 n 对应的数字在其所在的数字中的位置
        int index = (n - 1) % digit;
        // 返回 n 对应的数字
        return Character.getNumericValue(Long.toString(num).charAt(index));
    }
}