LeetCode 剑指offer Q41 数字序列中某一位的数字

pikapikay

于 2020-03-20 14:36:41 发布

阅读量172

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.youkuaiyun.com/c630565685/article/details/104989580

版权

LeetCode每日一题专栏收录该内容

66 篇文章

订阅专栏

本文详细解析了一个寻找第N位数字的算法思路，通过逐步减去不同位数的数字数量，确定目标数字的位数，进而精确计算出目标数字及其具体位置。文章通过实例说明了算法的具体实现过程。

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

思路

这一题考查的是数学知识。
首先假设target为我们要找的第n位所在的数字，那我们可以先找到它的位数，设bit=1为位数，count=9为一位需要剪去的数字个数。因为都是从0开始计数，所以可以忽略0位。,例如n=2332，则我们可以先减去[1-9]9个1位数即bitcount，再减去[10-99]90个2位数,然后依次向后减，直到n>bitcount，此时得到的bit就是target的位数。那么然后先得到bit位最小的数即start=pow(10,bit-1),然后将算出start到target之间差多少数，因为他们都是bit位数，所以可以直接计算出target=start+(此时的n-1)/bit；然后计算出第n位是target的第几位即index=(n-1)%bit;最后返回target的该位的数字即可。

代码

class Solution {
    public int findNthDigit(int n) {
       int bit=1;
       long count=9;
       if(n<=9) return n;
       while(n>bit*count){
          n-=bit*count;
          bit++;
          count*=10;
       }
       long start=(long)Math.pow(10,bit-1);
       long target=start+(n-1)/bit;
       int yu=(n-1)%bit;
       return String.valueOf(target).charAt(yu)-'0';
}
}