【剑指 Offer 44. 数字序列中某一位的数字】（数学 / 算法）

最新推荐文章于 2024-09-22 20:09:34 发布

铁锅炖鱼，铜锅涮肉

最新推荐文章于 2024-09-22 20:09:34 发布

阅读量50

点赞数

分类专栏： JAVA 文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/chengchencheng/article/details/127350826

版权

JAVA 专栏收录该内容

126 篇文章 0 订阅

订阅专栏

【解题思路】

class Solution {
    public int findNthDigit(int n) {
        int d = 1, count = 9;
        while (n > (long) d * count) {
            n -= d * count;
            d++;
            count *= 10;
        }
        int index = n - 1;
        int start = (int) Math.pow(10, d - 1);
        int num = start + index / d;
        int digitIndex = index % d;
        int digit = (num / (int)(Math.pow(10, d - digitIndex - 1))) % 10;
        return digit;
    }
}