python leetcode 400. Nth Digit

最新推荐文章于 2022-07-02 00:27:19 发布

Neekity

最新推荐文章于 2022-07-02 00:27:19 发布

阅读量636

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.csdn.net/Neekity/article/details/84592474

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

按着题目意思编程即可

class Solution(object):
    def findNthDigit(self, n):
        """
        :type n: int
        :rtype: int
        """
        count=1
        res=0
        while (res+count*9*10**(count-1))<=n:
             
            res+=count*9*10**(count-1)
            count+=1
        ds = n-res
        if ds==0:return 9
        
        yu=ds%count
        if yu==0:    
            dd=10**(count-1)+ds//count-1
            return int(str(dd)[-1])
        else:
            dd=10**(count-1)+ds//count
        
            return int(str(dd)[yu-1])