《LeetCode笔记59》：1～n整数中1出现的次数

题目：

输入一个整数 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^31

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof

方法一：

统计1~n数字之中，各个位上1出现的次数。以数字ABCDE中的C为为例：

1. 如果C==0：1的出现次数为（AB00）；
2. 如果C==1：1的出现次数为（AB00+DE+1）
3. 如果C>1：1的出现次数为（AB00+100）（0的个数同DE的位数）

class Solution:
    def countDigitOne(self, n: int) -> int:
        # n = 20
        if n==0:
            return 0
        count = 0
        forward = 0
        later = 0
        x = 10
        while(1):
            c = n%x
            c = c//(x/10)
            forward = n//x
            later = n % (x/10)
            if c==0:
                count += (forward*x/10)
            elif c==1:
                count += (forward*x/10)+later+1
            else:
                count += (forward*x/10)+x/10
            if forward==0:
                break
            x = x*10
        return int(count)