python leetcode 233. Number of Digit One

最新推荐文章于 2022-03-11 22:42:01 发布

Neekity

最新推荐文章于 2022-03-11 22:42:01 发布

阅读量546

点赞数

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

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

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

比如21345

先看1345～21345：万位上有一万个1（剩余四位从0000到9999），再看千位取1（万位取1或2，百十个位上取0～9都可以），再看百位与千位相同取法，同理十位与个位。
然后是1345作为输入递归求解

class Solution:
    def countDigitOne(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n<=0:
            return 0
        ln=len(str(n))
        if ln==1:
            return 1 
        tmp1=10**(ln-1)
        firstnum=n//tmp1
        Fone = n%tmp1+1 if firstnum==1 else tmp1
        other = firstnum*(ln-1)*(tmp1//10)
        return Fone + other + self.countDigitOne(n % tmp1)