剑指Offer之丑数

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

思路：
丑数除了包含2，3和5这三个因子之外，不能够包含其他因子。
此题可以利用动态规划的算法去做；
我们知道第一个丑数是1
那么下一个丑数则应该是2，3，5这三个数中乘以前面所有的丑数的最小积。

例如：前面已经有了1和2两个丑数了；
那么下一个丑数应该是3 * 1 = 3；
再下一个丑数应该是2 * 2 = 4；
再下一个丑数应该是5 * 1 = 5；

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index < 7){
            return index;
        }
        int[] f = new int[index];
        f[0] = 1;
        int i = 1;
        int two = 0;
        int three = 0;
        int five = 0;
        while(i < index){
            f[i] = Math.min(f[two] * 2,Math.min(f[three] * 3,f[five] * 5));//下一个丑数的算法
            if(f[i] == f[two] * 2){
                ++two;
            }
            if(f[i] == f[three] * 3){
                ++three;
            }
            if(f[i] == f[five] * 5){
                ++five;
            }
            ++i;
        }
        return f[index - 1];
    }
}