会撒娇萝莉

文章
6
资源
0
加入时间
3年0月20天

剑指 Offer 43. 1~n整数中1出现的次数-Python题解

输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6限制:1 <= n < 2^31class Solution: def countDigitOne(self, n: int) -> int: digit,res = 1,0 high,cur,l