![[剑指Offer]- 1-n整数中1出现的次数](/uploads/reation/bcimg5.png)
[剑指Offer]- 1-n整数中1出现的次数
题目描述给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。解题思路最直观的是，对于1~n中的每个整数，分别判断n中的1的个数。这种方法的时间复杂度为O(N*logN)算法图解参考代码：package offer;/** * 1-n整数中1出现的次数 * 最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为...
