剑指 Offer -- 整数中 1 出现的次数(从 1 到 n 整数中 1 出现的次数)(三十一)

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

>>阅读原文<<