java---面试题 丑数

import java.util.ArrayList;
public class Solution {
    public int GetUglyNumber_Solution(int index) {
        /*超时了。。
        int ugly=0;
        int count=1;//1是第一个丑数
        int n=2;
        while(count<index){
            if(ifUgly(n)){
                count++;
            }
            n++;
        }
        return n;
    }
    public boolean ifUgly(int num){
        while(num%2==0)
            num/=2;
        while(num%3==0)
            num/=3;
        while(num%5==0)
            num/=5;
        if(num==1){
            return true;
        }else {
            return false;
        }
    }*/



        if(index<=0)
            return 0;
        ArrayList<Integer> list=new ArrayList<Integer>();
        list.add(1);
        int m2=0;
        int m3=0;
        int m5=0;
        while(list.size()<index){
            int i2=list.get(m2)*2;
            int i3=list.get(m3)*3;
            int i5=list.get(m5)*5;
            int min=Math.min(i2,Math.min(i3,i5));
            list.add(min);
            if(min==i2){
                m2++;
            }
            if(min==i3){
                m3++;
            }
            if(min==i5){
                m5++;
            }
        }
        return list.get(list.size()-1);
    }    
}