🌕🌕🌗 剑指 Offer 44. 数字序列中某一位的数字

难度: 🌕🌕🌗

问题描述

---

解法

class Solution {
    public int findNthDigit(int n) {
        // 思路：
        // 0-9：10
        // 10-99：90 * 2
        // 100-999：900 * 3
        if(n <= 9) {
            return n;
        }
        // n >= 10
        long index = n;
        int digit = 1;
        long prev = 0;
        long cur = 9 * (long)Math.pow(10, digit - 1) * digit;
        while(index > prev + cur) {
            digit ++;
            prev += cur;
            cur = 9 * (long)Math.pow(10, digit - 1) * digit;
        }
        // 当前位初始值
        int first = (int)Math.pow(10, digit - 1); // 目标所在位数的第一个数的值
        int offset = n - (int)prev - 1;
        int step = offset / digit; // 针对 first 的步数
        int real = first + step;

        int tmp = offset % digit;
        String str = String.valueOf(real);
        // System.out.println(first + "  " + str + "  " + tmp);
        return (int)str.charAt(tmp) - '0';
    }
}

---

输出