摘要：
题意： 给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。 思路： 方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候，一般会超时。 方法2：这种类别的题目，如果直观求解不行的话，那么通 阅读全文
posted @ 2018-04-25 20:00
Excaliburer
阅读(5146)
评论(0)
推荐(2)
浙公网安备 33010602011771号