寻找丑数
来源:互联网 发布:淘宝开店挣钱吗 编辑:程序博客网 时间:2024/05/19 23:00
问:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
public class Solution { public int GetUglyNumber_Solution(int index) { //小于7的数都是丑数 if(index<7) return index; int [] res = new int[index]; res[0]=1; int t2=0,t3=0,t5=0; for(int i=1;i<index;i++){ res[i] = min(res[t2]*2,min(res[t3]*3,res[t5]*5)); if(res[i] == res[t2]*2) t2++; if(res[i] == res[t3]*3) t3++; if(res[i] == res[t5]*5) t5++; } return res[index-1]; } //返回最小值 public int min(int a,int b){ return (a>b)?b:a; }}
阅读全文
0 0
- 寻找丑数
- 寻找丑数--总结
- 寻找丑数。
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- 寻找丑数
- Mock.js + RAP 使用介绍
- 缓存,cookie ,历史记录 在电脑中的地址
- 九月了,回头看看八月你错过的原创好文
- Visual Studio 2015 + WDK 10 驱动开发环境搭建
- Java变量
- 寻找丑数
- UE4出现texture streaming poor over红字解决方案
- 数组的一些常用方法分析 介绍
- maven仓库--私服(Nexus的配置使用)
- 友元函数和友元类
- 学生信息管理系统(C++)
- POJ3414 Pots —— BFS + 模拟
- 大数据预科班3_小案例
- pandas选取一列画直方图