每日算法之丑数

描述

设计一个算法，找出只含素因子2，3，5 的第 n 小的数。（我们可以认为1也是一个丑数）

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

实现

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

    private int min(int a , int b){
        return (a>b)?b:a;
    }