import java.util.ArrayList;
public class Solution {
public int GetUglyNumber_Solution(int index) {
if(index<=0)
return 0;
ArrayList<Integer> list = new ArrayList<>();
int i1=0,i2=0,i3=0;
list.add(1);
int minnum =0;
while(list.size()<index){
int m2 = list.get(i1)*2;
int m3 = list.get(i2)*3;
int m5 = list.get(i3)*5;
minnum = Min(m2,Min(m3,m5));
list.add(minnum);
if(minnum==m2)
i1++;
if(minnum==m3)
i2++;
if(minnum==m5)
i3++;
}
return list.get(list.size()-1);
}
public int Min(int a,int b){
return a<b ? a:b;
}
}