面试题34:丑数
来源:互联网 发布:知乎宏远体育怎么样 编辑:程序博客网 时间:2024/05/16 08:03
面试题34:丑数
题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
代码:
package offer;/** * 面试题34:丑数 * 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 * 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 */public class _34_ugly_number {public static void main(String[] args) {Solution34 solution34 = new Solution34();System.out.println(solution34.GetUglyNumber_Solution(12));}}class Solution34 { public int GetUglyNumber_Solution(int index) { if(index<=0){ return 0; } int[] result=new int[index]; result[0]=1; //第一个丑数为1 int currentIndex=1; int cur2=0; int cur3=0; int cur5=0; while(currentIndex<index){ int min=getMin(result[cur2]*2, result[cur3]*3, result[cur5]*5); result[currentIndex]=min; while(result[cur2]*2<=min){ cur2++; } while(result[cur3]*3<=min){ cur3++; } while(result[cur5]*5<=min){ cur5++; } currentIndex++; } return result[currentIndex-1]; } public int getMin(int num2,int num3,int num5){ int min=(num2<num3)?num2:num3; min=(min<num5)?min:num5; return min; }}
0 0
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34 丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 【面试题34】丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题 34: 丑数
- [剑指offer][面试题34]丑数
- [剑指offer]面试题34:丑数
- 剑指Offer:面试题34 丑数
- 剑指offer 面试题34 丑数
- ubuntu登录界面循环登录
- 0213
- springboot构建自己的starter
- java内存模型的原子性、可见性、有序性(先行发生原则)
- ajax前后端(java)实现
- 面试题34:丑数
- 宾夕法尼亚大学Coursera运动规划公开课学习有感之二
- 网络中进程之间如何通信?
- 利用jdk自带的运行监控工具JConsole观察分析Java程序的运行
- 卡尔曼滤波学习基础(无偏估计、高斯白噪声)
- leecode 解题总结:91. Decode Ways
- Research中采样率,bin,FFT后的理解
- Berkeley DB Java Edition存储文件格式概述
- 基于Java语言的安卓程序编程之一环境搭建1