剑指offer之丑数

题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

思路：起始元素为1，分别乘以2,3,5,计算出最小的，然后将最小的入栈，直到要求的那个元素为止；丑数的特点是后面的每个丑数都可以由前面的某一个丑数乘以2或3或5得到。

代码：

public static 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 static int getMin(int x,int y,int z){  
	        int min = x>y?y:x;  
	        return z>min?min:z;  
	    }