第 N 位数字

题目描述：

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。

示例 1：

输入：n = 3
输出：3
示例 2：

输入：n = 11
输出：0
解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是 0 ，它是 10 的一部分。

提示：

1 <= n <= 231 - 1

思路:

时间复杂度：O(logn),空间复杂度O(1)

先找出是几位数，然后看第几位数的第几个数。

代码:

func findNthDigit(n int) int {
    digit,start,count := 1,1,9
    for (n>count){
        n -= count
        digit += 1
        start *= 10
        count = digit*start*9
    }
    num := start+(n-1)/digit
    return int(strconv.Itoa(num)[(n-1)%digit]-'0')
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.8 MB, 在所有 Go 提交中击败了57.67%的用户