剑指offer 丑数

题目描述

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

import java.util.*;

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