剑指offer：整数中1出现的次数（一次看懂python）

题目：
求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

题目意思就是求1到n这些数中1出现的次数。我们要用一个for循环去遍历每一位上的数，然后固定这个数取看看其他数的位置上出现1的个数，然后把它们全相加了就能得到结果了。然后固定的位数上有三种情况，是1，是0和是其他的数字。
这里我举个例子可能方便讲一点。假设n=3459082190。
我先说0的情况：

我把0固定了，我要向前借一位，这一位上才能出现1。当这一位为1时，前面就有3459种数的排列组合（0-3458），后面就有10 ^ 5个排列组合（后面数随便排），所以这一位上为1时，出现1的数的总数为3459 * 10 ^ 5。

我再说是除0和1外其他数的情况：

我把这个8固定，在这位上出现1的话，前面就有34591种数的排列组合（0-34590），后面就有10 ^ 4个排列组合，所以这一位上为1时，出现1的数的总数为34591 * 10 ^ 4。

我再说当这位上是1的时候的情况：

当这个位为1的时候，有两种情况一种是需要借位的情况，另外一种是不需要借位的情况。当不需要借位的情况时，前面数的排列组合为3459083，后面数的排列组合为91。当需要借位的时候，前面数的排列组合为3459082，后面就是9（90-99）。所以出现1的总数为3459083 * 91 + 3459082 * 9 = 3459082 * 100 + 91（也可以理解为借了一位后再加上固定为1的时候的91个值）。
固定的这个位为M，可以通过(n//10 ^ 2)%10得到。它的左边可以通过n // 10 ^ 3得到。它的右边可以通过n % 10 ^2得到。

代码(通过牛客网测试)：

def NumberOf1Between1AndN_Solution(self, n):
        # write code here
        highValue = 1
        lowValue = 1
        midValue = 1
        count = 0
        precise = 1
        sumNum = 0
        while highValue != 0:
            midValue = (n // precise)%10
            highValue = n // (precise*10)
            lowValue = n % precise
            precise = precise * 10
            
            if midValue == 0:
                num = (highValue - 1 + 1)*pow(10, count)
            elif midValue > 1:
                num = (highValue + 1)*pow(10,count)
            else:
                num = (highValue)*pow(10,count) + lowValue + 1
            sumNum += num
            count += 1
        return sumNum