会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大熊好好写代码
博客园
首页
新随笔
联系
订阅
管理
2018年2月12日
剑指offer_UglyNummber
摘要: 1 /*思路:为了提高实践效率,不对每一个数都判断它是不是丑数直至找到第N个丑数 2 用实践换空间,创建一个数组对已有的丑数进行排序,下一个丑数是由前面的丑数乘2,乘3或乘5得到的 3 分别找到第一个大于当前最大丑数的数,比较三者的最小值,最小值则为我们要找的下一个丑数 4 注意:不是每次都从数组的第一个元素开始*2 *3 *5 我们要分别记录三个索引值,这三个索引值所对应的m2,m3,...
阅读全文
posted @ 2018-02-12 11:10 大熊好好写代码
阅读(244)
评论(0)
推荐(0)
编辑
公告