剑指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];
}