Leetcode400. 第N位数字

LeetCode解题：寻找第N位数字的算法解析

最新推荐文章于 2025-12-04 09:26:59 发布

原创最新推荐文章于 2025-12-04 09:26:59 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #golang #leetcode

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了LeetCode第400题的解决方案，通过数学和编程技巧找到第n位数字。首先确定数字所在的整数范围，然后定位到该数字在整数内的索引，最后解析出具体数值。提供的Go代码实现了这一过程。

Leetcode400. 第N位数字

1. 问题描述

在这里插入图片描述

2. 思路

找到第n位数字属于的整数num
找到第n位数字在num中的索引index
解析出num中的第index个数

3. 代码

func findNthDigit(n int) int {
    d := 1
    for count := 9; n > d * count; {
        n = n - count * d
        d++
        count = count * 10
    }
    // 结果为第n + 1个d位数
    num := int(math.Pow(10, float64(d-1))) - 1 + n / d
    index := n % d
    if index == 0 {
        return num % 10
    } else {
        return getNum(num + 1, index, d)
    }
}

func getNum(num int, index int, d int) int {
    num = num / int(math.Pow(10, float64(d - index)))
    return num % 10
}