力扣算法35——JZ44 数字序列中某一位的数字

不想写代码的程序猿.

于 2022-06-07 17:12:15 发布

阅读量158

点赞数

文章标签： leetcode 算法散列表

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/125169410

版权

这篇博客介绍了一个Java程序，用于找到给定位置n的数字。代码通过计算不同位数区间内的数字数量，逐步定位到目标数字，并返回其对应的整数值。此算法适用于寻找1到10^w之间的任意位置的数字。

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

代码实现：

import java.util.*;


public class Solution {
    public int findNthDigit (int n) {
        //记录几位数
        int w = 1;
        //记录当前区间的起始位置
        long begin = 1;
        //记录区间的个数 
        long count = 9;
        //当n大于count时，则说明不在这一区间
        while(n > count){
            //n减去当前区间的数，则是下一区间的按顺序的位数
            n -= count;
            //下一区间的开始
            begin *= 10;
            //位数加1
            w++;
            //让count为下一区间的位数
            count = 9 * begin * w;
        }
        //确定在那个数上
        String num = ""+(begin + (n-1)/w);
        //确定在这个数的索引位置
        int index = (n-1) % w;
        return (int)(num.charAt(index)) - (int)('0');
        
    }
}