Leetcode 400. Nth Digit

最新推荐文章于 2021-12-01 19:47:36 发布

SnailTyan

最新推荐文章于 2021-12-01 19:47:36 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/81365254

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文提供了LeetCode上Nth Digit问题的两种不同实现方案，并详细解释了每种方法背后的逻辑。通过分析整数位数、基数及其在求解特定数字位置上的应用，帮助读者理解如何高效地解决问题。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Nth Digit

2. Solution

Version 1

class Solution {
public:
    int findNthDigit(int n) {
        int digits = 1;
        long base = 9;
        while(n > digits * base) {
            n -= digits * base;
            digits++;
            base *= 10;
        }
        int residual = n % digits;
        int quotient = n / digits;
        int target = base / 9 + quotient + (residual?1:0) - 1;
        if(residual == 0) {
            return target % 10;
        }
        char s = to_string(target)[residual - 1];
        return s - '0';
    }
};

Version 2

class Solution {
public:
    int findNthDigit(int n) {
        int digits = 1;
        long base = 9;
        while(n > digits * base) {
            n -= digits * base;
            digits++;
            base *= 10;
        }
        int residual = n % digits;
        int quotient = n / digits;
        int target = base / 9 + quotient + (residual?1:0) - 1;
        int count = digits - residual + 1;
        if(residual == 0) {
            return target % 10;
        }
        int result = 0;
        while(count) {
            result = target % 10;
            target /= 10;
            count--;
        }
        return result;
    }
};