剑指 Offer 44. 数字序列中某一位的数字

原创于 2021-09-10 09:27:53 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种迭代方法来找到数字序列中指定位置的数字，通过确定位数、计算数字范围并定位目标数字，最终返回对应位上的值。核心思路包括计算位数、更新范围和转换为字符进行求解。

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

剑指 Offer 44. 数字序列中某一位的数字

在这里插入图片描述

思路

参考面试题44. 数字序列中某一位的数字（迭代 + 求整 / 求余，清晰图解） - 数字序列中某一位的数字 - 力扣（LeetCode） (leetcode-cn.com)
这是道数学题，找规律
1.确定n所在数字的位数，记为digit ；
2.确定n所在的数字，记为num ；
3.确定n是num中的哪一数位，并返回结果。

代码

    public int findNthDigit(int n) {
        int digit=1;
        long start=1;
        long count=9*digit*start;
        while(n>count){
            n-=count;
            digit+=1;
            start*=10;
            count=9*digit*start;
        }
        long num=start+(n-1)/digit;
        return String.valueOf(num).charAt((n-1)%digit)-'0';
    }