剑指offer：JZ33 丑数

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

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if (index == 0) {
            return 0;
        }
        int[] dp = new int[index];
        dp[0] = 1;
        int i = 0, j = 0, k = 0;
        for (int m = 1; m < dp.length; m++) {
            int a = dp[i] * 2;
            int b = dp[j] * 3;
            int c = dp[k] * 5;
            dp[m] = Math.min(a, Math.min(b, c));
            if (a == dp[m]) {
                i++;
            }
            if (b == dp[m]) {
                j++;
            }
            if (c == dp[m]) {
                k++;
            }
        }
        return dp[index - 1];
    }
}

思路概述：
只包含质因子2、3、5，找这样的数字，那我们可以只用2、3、5累乘来得到我们要的数字。
初始状态如图：

我们设i、j、k三个指针，分别对应该累乘的元素为2、3、5，我们每次计算对应的结果，然后找到最小的那个，就是下一个丑数。然后谁累乘后是这个结果，谁的指针移动。
大致流程如下：