《剑指Offer》43.从 1 到 n 整数中 1 出现的次数

题目连接 牛客网java 题目描述 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有一、十、十一、十二、13所以共出现6次,可是对于后面问题他就没辙了。ACMer但愿大家帮帮他,并把问题更加广泛化,能够很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。git 解题思路 数学之美上面提出的方法，设定整数点

>>阅读原文<<