LeetCode—400. Nth Digit

corpsepiges

于 2016-09-21 10:00:01 发布

阅读量917

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/52604844

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文提供了一种解决LeetCode上NthDigit问题的方法，通过计算找出指定位置的数字，涉及数学规律与编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Nth Digit思路：先找出这是第哪个数，然后确定是这个数的第几位，观察可得，一位数有9个，1-9，二位数有90个，10-99，三位数有900个，100-999，以此类推

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public int findNthDigit(int n) {
        int length=1;
        long count=9;
        while (n>count*length) {
            n-=count*length;
            length++;
            count*=10;
        }
        long target=count/9+(n-1)/length;
        return Integer.parseInt(String.valueOf(target).substring((n-1)%length, (n-1)%length+1));
    }
}