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

迭代解构数字序列中特定位置的数字

最新推荐文章于 2021-11-16 17:15:14 发布

原创最新推荐文章于 2021-11-16 17:15:14 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

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

剑指 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';
    }