题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
分类:数学
解法1:起始是三个元素2,3,5,对于每三个元素,分别乘以2,3,5,计算出最小的,然后将最小的入栈
直到要求的那个元素为止
- public class Solution {
- public int GetUglyNumber_Solution(int index) {
- if(index==0) return 0;
- int arr[] = new int[index];
- int n1=0,n2=0,n3=0;
- arr[0] = 1;
- int min;
- int count = 1;
- while(count<index){
- min = getMin(arr[n1]*2,arr[n2]*3,arr[n3]*5);
- arr[count] = min;
- count++;
- if(arr[n1]*2==min) n1++;
- if(arr[n2]*3==min) n2++;
- if(arr[n3]*5==min) n3++;
- }
- return arr[count-1];
- }
-
- public int getMin(int x,int y,int z){
- int min = x>y?y:x;
- return z>min?min:z;
- }
- }
原文链接 http://blog.csdn.net/crazy__chen/article/details/45011267