題目來源：
https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
題目描述：
把隻包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。
代碼如下：
public class Solution {
public int GetUglyNumber_Solution(int index) {
if (index < 7) {
return index;
}
int[] result = new int[index];
result[0] = 1;
int t2 = 0, t3 = 0, t5 = 0;
for (int i = 1; i < index; i++) {
result[i] = Math.min(Math.min(result[t2] * 2, result[t3] * 3), result[t5] * 5);
if (result[i] == result[t2] * 2) {
t2++;
}
if (result[i] == result[t3] * 3) {
t3++;
}
if (result[i] == result[t5] * 5) {
t5++;
}
}
return result[result.length - 1];
}
}