经典例题--查找第N个丑数

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

思路：任何一个丑数（1除外），都能被2，3，5整除，即所有的丑数都是由基础因子2，3，5所组成。构造一个有序数组arraylist，初始值为1，接下来用a,b,c(初始为0)记录乘数的位置。那么result =  min（arraylist.get(a)*2,arraylist.get(b)*3.arraylist.get(c)*5）。然后判断resutl是由谁产生（因子2，3，5）,那么对应的位置不能再用，就要通过++移动到下一位置；

package sword;

import java.util.ArrayList;

public class GetUglyNumber {
    public static void main(String[] args) {

        GetUglyNumber_Solution(10);
    }

    public static int GetUglyNumber_Solution(int index) {
        if (index<7)  return index;
        ArrayListarrayList =new ArrayList();
        int a=0;
        int b=0;
        int c=0;
        int reuslt=1;
        arrayList.add(reuslt);
        while (arrayList.size()