栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

代码实现:
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');
        
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/956333.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号