题解 | #丑数#

import java.util.*;
import java.lang.*;
public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<=0) return 0;
        ArrayList<Integer> list = new ArrayList<Integer>();
        int i2=0,i3=0,i5=0;
        list.add(1);
        while(list.size()<index){
            int v2=list.get(i2)*2;
            int v3=list.get(i3)*3;
            int v5=list.get(i5)*5;
            int minVal =Math.min(v2,Math.min(v3,v5));
            list.add(minVal);
            if(minVal==v2) i2++;
            if(minVal==v3) i3++;
            if(minVal==v5) i5++;
         }
        return list.get(list.size()-1);
    }
}