2025年--Lc216- 400. 第 N 位数字(找规律)-Java版

1.题目

2.思路

(1)1位数 1~9,9个数,总位数19=9
(2)2位数,10~99,90个数,总位数2
90=180

(3)3位数,100~999,900个数,总位数3*900=2700

d当前遍历到的位数,count当前位数下的所有整数的位数之和。

初始时 d=1,count=9。每次将 n 减去 d×count。

然后将 d 加 1,将 count 乘以 10,直到 n≤d×count。

此时的 d 是目标数字所在整数的位数,n 是所有 d 位数中从第一位到目标数字的位数。

3.代码实现

java 复制代码
class Solution {
    public int findNthDigit(int n) {
        int d=1;//代表当前是一位数
        int cnt=9;
        if(n<=9)
        {
            return n;
        }
        while(n>(long)d*cnt)//如果n>9的话
        {
            n=n-d*cnt;
            d++;//位数+1
            cnt=cnt*10;//当前范围内的数字个数*10
        }
        int index=n-1;
        //Math.pow(a, b):是 Java 中 java.lang.Math 类提供的静态方法,用于计算 a 的 b 次幂(即 a^b),返回值为 double 类型。
        int begin=(int)Math.pow(10,d-1);
        int num=begin+index/d;
        int digitIndex=index%d;
        int digit=(num/(int)(Math.pow(10,d-digitIndex-1)))%10;
        return digit;
        
    }
}
相关推荐
开开心心就好1 天前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
Evand J2 天前
【MATLAB例程】基于IMM-EKF与AOA/测距融合的二维移动目标跟踪定位
matlab·代码·定位·1024程序员节·toa·aoa
普通人65 天前
PHP多维数组排序完全指南
开发语言·php·1024程序员节
普通人67 天前
WebGL与WebGPU入门指南
开发语言·webgl·1024程序员节
猫猫不是喵喵.8 天前
从0到1创建一个微服务项目
java·数据库·微服务·1024程序员节
fish_zzzz11 天前
笔记-论数据结构2
1024程序员节
普通人612 天前
PHP文件读写完全指南
开发语言·php·1024程序员节
Martina_032112 天前
AI生成3D场景从白模换成精模后镜头全偏了?用6步检查单位、枢轴与层级替换
图像处理·人工智能·3d·ai·自然语言处理·材质·1024程序员节
星云_byto13 天前
CSS布局
人工智能·机器学习·目标跟踪·1024程序员节
张小姐的猫15 天前
【MySQL】访问 & 数据流动原理
android·数据库·mysql·adb·1024程序员节