Java实现-丑数2
来源:互联网 发布:中国检察网络培训学校 编辑:程序博客网 时间:2024/06/05 21:41
设计一个算法,找出只含素因子2
,3
,5
的第 n 大的数。
符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
注意事项
我们可以认为1
也是一个丑数
样例
如果n = 9
, 返回 10
挑战
要求时间复杂度为O(nlogn)或者O(n)
class Solution { /** * @param n an integer * @return the nth prime number as description. */ public int nthUglyNumber(int n) { // Write your code here List<Integer> uglys=new ArrayList<Integer>();uglys.add(1);int p2=0;int p3=0;int p5=0;for(int i=1;i<n;i++){int lastNumber=uglys.get(uglys.size()-1);while(uglys.get(p2)*2<=lastNumber){p2++;}while(uglys.get(p3)*3<=lastNumber){p3++;}while(uglys.get(p5)*5<=lastNumber){p5++;}int newValue=Math.min(uglys.get(p2)*2, Math.min(uglys.get(p3)*3, uglys.get(p5)*5));uglys.add(newValue);}return uglys.get(uglys.size()-1); }};
阅读全文
0 0
- Java实现-丑数2
- 丑数java实现
- 寻找丑数--Java实现
- 丑数(Java实现)
- Java实现-丑数1
- Java实现-超级丑数
- 剑指Offer: (Java实现) 丑数
- 丑数--python实现
- java寻找丑数
- 丑数(JAVA)
- 丑数 java
- JAVA:丑数
- 剑指Offer面试题34:丑数 Java实现
- 丑数(java版)
- hdu 3199 丑数2
- 丑数
- 丑数
- 丑数
- nohup和&的区别
- Mysql的联合主键
- 【Android】解决微信调起支付接口没反应,调不起来微信的问题
- 转为String类型的java.toString() ,(String),String.valueOf的区别
- 完美理解Android序列化
- Java实现-丑数2
- string,stringbuffer,stringbuilder
- 导数据常用处理
- java多线程之线程的优先级
- LeetCode(3)
- Adnroid弹出框属性大全
- java基础
- python3 读写Excel
- 怎样使jar包里的类能读取同在此jar包中的一个配置文件