LeetCode—400. Nth Digit

最新推荐文章于 2022-12-05 20:19:33 发布

原创最新推荐文章于 2022-12-05 20:19:33 发布 · 934 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

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

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));
    }
}