劍指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;  
	    }