程序员面试题精选100题(37)-寻找丑数

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

思路：
只计算丑数，而不在非丑数的整数上花费时间。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数。里面的每一个丑数是前面的丑数乘以2、3或者5得到的。

1，2，3，5，2*2，2*3，2*5，3*2，3*3，3*5，5*2(重复),5*3,5*5.....

使用LinkedHashMap来弄，把他当做队列

[code]
LinkedHashMap list = new LinkedHashMap();
list.add(1);
int[] arr = new int[]{2,3,5};
int arrIndex = 0;
public void getUglyNumber(int count){
while(list.size()<count){
list.add(list.get(listIndex)*arr[listIndex%3]);
listIndex++;
}
System.out.println(list.get(count));
}
[/code]