class Solution {
    public int nthUglyNumber(int n) {
        int min2 = 0;
        int min3 = 0;
        int min5 = 0;
        int []result = new int[n];//result用来存储丑数
        result[0] = 1;
        for(int i = 1; i < n; i++){
            //丑数*2 *3 *5依然是丑数
            int min = Math.min(Math.min(result[min2] * 2, result[min3] * 3), result[min5] * 5);
            if(min == result[min2] * 2){
                min2++;
            }
            if(min == result[min3] * 3)
                min3++;
            if(min == result[min5] * 5)
                min5++;
            result[i] = min;
        }
        return result[n - 1];
    }
}