44. 数字序列中某一位的数字

最新推荐文章于 2024-08-30 21:00:19 发布

无名小飛猿

最新推荐文章于 2024-08-30 21:00:19 发布

阅读量67

点赞数

分类专栏： leetcode剑指offer

本文链接：https://blog.csdn.net/qq_45630711/article/details/115337856

版权

leetcode剑指offer 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

题目

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

示例 1：
输入：n = 3
输出：3
示例 2：
输入：n = 11
输出：0

思路

在这里插入图片描述

class Solution {
    public int findNthDigit(int n) {
        int digit = 1;   // n所在数字的位数
        //start和count都有可能越界
        long start = 1;  // 数字范围开始的第一个数
        long count = 9;  // 占多少位
        while(n > count){
            n -= count;
            digit++;
            start *= 10;
            count = digit * start * 9;
        }
        //n-1是因为start已经占据一个位数
        long num = start + (n - 1) / digit;
        //此处n-1是因为下标从0开始
        return Long.toString(num).charAt((n - 1) % digit) - '0';
    }
}