剑指Offer:整数中1出现的次数（从1到n整数中1出现的次数）Java/Python

1.题目描述 小明想求出1-13的整数中1出现的次数,或者算出100-1300的整数中1出现的次数。为此他特别数了一下1~13中包含1的数字有一、十、十一、十二、13所以共出现6次,可是对于后面问题他就没辙了。小明但愿大家帮帮他,并把问题更加广泛化,能够很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。html 2.算法描述 方法1(投机)： 遍历1-n全部数字，将数字转换

>>阅读原文<<