会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Excaliburer`s Zone
It was challenging, but not risky.
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年4月25日
求1~n整数中1出现的次数(《剑指offer》面试题43)
摘要: 题意: 给定一个整数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)
编辑