剑指offer： 丑数

题目：

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

思路：

1.下一个丑数必定由有数组中的某一个丑数A * 2， B * 3， C * 5 的中的最小值得来。

2.用数组保存丑数

代码：

class Solution
{
    public int GetUglyNumber_Solution(int index)
    {
        // write code here
        if(index <= 0)
            return 0;
        int[] ugly = new int[index];
        ugly[0] = 1;
        int index2 = 0;
        int index3 = 0;
        int index5 = 0;
        for(int i=1; i<index; i++)
        {
            ugly[i] = Min(ugly[index2]*2,ugly[index3]*3,ugly[index5]*5);
            if(ugly[index2]*2 <= ugly[i])
                index2++;
            if(ugly[index3]*3 <= ugly[i])
                index3++;
            if(ugly[index5]*5 <= ugly[i])
                index5++;
        }
        return ugly[index - 1];
    }
    public int Min(int a, int b, int c)
    {
        return (a<b?a:b)<c?(a<b?a:b):c;
    }
}