题目描述

blablabla

样例

class Solution {
    public int getUglyNumber(int n) {
        int[] res=new int[n];
        res[0]=1;
        int ugly_2=0,ugly_3=0,ugly_5=0;
        for(int i=1;i<n;i++){
            int min=Math.min(res[ugly_2]*2,Math.min(res[ugly_3]*3,res[ugly_5]*5));
            res[i]=min;
            if(min==res[ugly_2]*2) ugly_2++;//继续与数组前面的丑数相乘
            if(min==res[ugly_3]*3) ugly_3++;
            if(min==res[ugly_5]*5) ugly_5++;

        }
        return res[n-1];
    }
}