面试题43：从1到n整数中1出现的次数：O(logn)算法

/*面试  * 面试题43：从1到n整数中1出现的次数：O(logn)算法算法  * 题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？spa  * 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13所以共出现6次,可是对于后面问题他就没辙了。orm  * ACMer但愿大家帮帮他,并把问题更加广泛化,能够很快的求出任意非负整数区间中1出现的次数

>>阅读原文<<