剑指Offer系列-面试题34：丑数

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

思路：

代码：

public int GetUglyNumber_Solution(int index) {if (index <= 0) {return 0;} else if (index < 7) {return index;}int[] nums = new int[index];nums[0] = 1;int t2 = 0;int t3 = 0;int t5 = 0;for ( int i = 1 ; i < index ; i++ ) { // 每次计算出下一个丑数是多少并放入数组中nums[i] = Math.min(nums[t2] * 2, Math.min(nums[t3] * 3, nums[t5] * 5));if (nums[i] == nums[t2] * 2) {t2++;}if (nums[i] == nums[t3] * 3) {t3++;}if (nums[i] == nums[t5] * 5) {t5++;}}return nums[index - 1];}