剑指offer—丑数
来源:互联网 发布:开源游戏源码 编辑:程序博客网 时间:2024/06/10 15:28
题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
public class Solution { public int GetUglyNumber_Solution(int index) { if(index==0) return 0; int[] urgly = new int[index]; urgly[0] = 1; int index2=0,index3=0,index5=0; int urglyindex=1,min; while(urglyindex<index){ min=urgly[index2]*2<urgly[index3]*3?urgly[index2]*2:urgly[index3]*3; min=min<urgly[index5]*5?min:urgly[index5]*5; urgly[urglyindex] = min; while(urgly[index2]*2<=min){ index2++; } while(urgly[index3]*3<=min){ index3++; } while(urgly[index5]*5<=min){ index5++; } urglyindex++; } return urgly[index-1]; }}
这道题的思路是:由于丑数的因子只能是2,3,5,因此保存三个变量,因此每个丑数只能是这三个数相乘,用之前保存的不同的丑数分别乘以2,3,5,他们的结果都要大于上一个丑数的值,取这三者间最小的就是现在要求的丑数
阅读全文
0 0
- 剑指offer—丑数
- 剑指offer—丑数
- 【剑指offer】丑数
- 剑指offer-丑数
- 《剑指offer》丑数
- 【剑指Offer】丑数
- 剑指offer:丑数
- 剑指offer-丑数
- [剑指offer]丑数
- 剑指offer:丑数
- [剑指offer]丑数
- 《剑指offer》-丑数
- 剑指offer----丑数
- 剑指offer|丑数
- 剑指offer-丑数
- 剑指Offer:丑数
- 剑指offer--丑数
- 剑指offer-丑数
- python查找/删除重复记录
- 如何使LED灯泡变暗---凯利讯半导体
- jeecg 树标签t:comboTree 只显示2级目录的办法
- myeclipse->project->clean…作用
- devexpress DEMO打开报错 ,显示 “文件中的类都不能进行设计,因此未能为该文件显示设计器”
- 剑指offer—丑数
- HDU 1698 Just a Hook 线段树区间改值
- Python基础学习-Python中最常见括号()、[]、{}的区别 2015-08-13 07:54 by xuxiaoxiaoxiaolu, 1138 阅读, 0 评论, 收藏, 编辑 Pytho
- python机器学习库教程——结巴中文分词
- 详细解读Jquery各Ajax函数:$.get(),$.post(),$.ajax(),$.getJSON()
- 代码块
- POJ3087-Shuffle'm Up
- ssh免密码登陆
- CLEVER TREE'TERM