.把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

题目：

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

解题思路：选定第一个丑数1，根据丑数的定义，可知以后的丑数必然是在1的基础上乘以2，乘以3，乘以5，因此可以得出三个丑数，从中选择最小的一个添加到list列表中，之后若list中的丑数与得出的三个丑数中的一个或两个相等，将对应的下标后移，具体代码如下所示：

import java.util.ArrayList;

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<=0){
            return 0;
        }
        ArrayList list=new ArrayList<>();
        list.add(1);
        int t2=0,t3=0,t5=0;//对应的下标
        while(list.size()             int m2=list.get(t2)*2;
            int m3=list.get(t3)*3;
            int m5=list.get(t5)*5;
            int min=Math.min(m2,Math.min(m3,m5));
            list.add(min);

            //若列表中存在，则对应的得出此丑数的下标后移
            if(min==m2){
                t2++;
            }
            if(min==m3){
                t3++;
            }
            if(min==m5){
                t5++;
            }
        }
        return list.get(list.size()-1);
    }
}