【二分法】leetcode400. 第 N 位数字

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

解答：

class Solution:
    def findNthDigit(self, n: int) -> int:
        #d:当前遍历到的位数
        #count:当前位数下的所有整数的位数之和
        d, count = 1, 9
        while n > d * count:
            n -= d * count
            d += 1
            count *= 10
        #找到n位于几位数的范围，比如9位于1位数的范围，187位于2位数的范围，190位于3位数的范围，...
        #下标从0开始计数
        index = n - 1
        #start:d位数的起始值
        start = 10 ** (d - 1)
        
        num = start + index // d
        digitIndex = index % d
        tmp=10 ** (d - digitIndex - 1) 
        return (num//tmp)% 10