整数中1出现的次数（从1到n整数中1出现的次数）

我严重怀疑这代码不是你自己写的，因为感觉你自己都不知道这个代码在干什么事情，注释都错了 不懂请不要装懂误导别人 这个代码的核心思想就是找出各个位数上1的个数，和辗转相除一点关系都没有 重新注释了一下，有兴趣的就看看吧 def NumberOf1Between1AndN_Solution(n):     temp = n     res = 0     base = 1                            # 应该是指位数，1表示个位，10表示十位....     while temp:         p = temp % 10                   # 取出当前位         temp = temp // 10         res += temp * base              # temp * base得到该位的出现次数         if p == 1:             # 如果这个位数是1，那么还要算上这个位数1出现的次数             # 举例： 1141的百位             # 上面temp * base即1 * 100算出的是1000前百位为1的个数，1100到1141百位上的1没统计到，因此最终结果还要加上42个             res += n % base + 1         elif p > 1:             # 如果这个位数大于1，那么这个位数的1还出现了base次             # 举例： 1141的十位             # 上面temp * base即11 * 10算出的是1100前十位为1的个数，1100后还有10个没统计到             res += base         base *= 10     return res

解释上述代码： 每十位 个位出现1的次数为1， 每百位十位出现1的次数为10，每千位百位出现的次数为100，中间if判断所求余数就是为了计算不够整十整百的 如215 每十位个位出现1为21， 因为有21个十，因为余数大于1，还需计算1~5出现1次1，此时215个位为1的次数有22次， 再来看十位为1的次数，215有两个一百，故十位出现1的次数有20，因为200~215不够整百，十位出现1的只有10~15六个，所以十位出现1的次数有20+6=26个，整千出现100次1（即100~199）因为215在1000内，百位只有1个100个1（即1*100），差不多就这意思

还是看不太懂，文字和代码说明不太能对得上。