Believing Process 剑指 Offer 49. 丑数

题干：

我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

示例：

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

public int nthUglyNumber(int n) {
        int[] res = new int[n];
        int a = 0, b = 0, c = 0;
        res[0] = 1;
        for(int i=1;i<n;i++){
            int n2 = res[a]*2;
            int n3 = res[b]*3;
            int n5 = res[c]*5;
            res[i] = Math.min(n5,Math.min(n2,n3));
            if(res[i]==n2) a++;
            if(res[i]==n3) b++;
            if(res[i]==n5) c++;
        }
        return res[n-1];
    }

        这道题不采取逐个判断某数是否为丑数，而是直接用丑数的性质，按从小到大的顺序找出所需的丑数。

        接下来的某个丑数 = min(第a个丑数*2，第b个丑数*3，第c个丑数*5) ，按照这个递推公式去找出接下来的丑数。当前丑数若是由a,b,c三者中某一个或某几个得出，则需要将其加一。