4. 丑数 II

设计一个算法，找出只含素因子2，3，5 的第 n 小的数。

符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...




public class Solution {
    /**
     * @param n: An integer
     * @return: the nth prime number as description.
     */
    public int nthUglyNumber(int n) {
        // write your code here
        int[] result = new int[n];
        result[0] = 1;
        int num_2 = 0;
        int num_3 = 0;
        int num_5 = 0;
        for(int i = 1;i<n;i++)  
        {  
            result[i] = Math.min(Math.min(result[num_2]*2,result[num_3]*3),result[num_5]*5);  
            if(result[i] / result[num_2] == 2)  
                num_2 ++;  
            if(result[i] / result[num_3] == 3)  
                num_3 ++;  
            if(result[i] / result[num_5] == 5)  
                num_5 ++;  
        }
        return result[n-1];  
    }
}