Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年4月25日

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