【剑指offer系列】 丑数___34

　　题目描述：
　　我们把只包含因子2 、 3 、5的数称为丑数。
　　求按照从小到大的顺序输出第n个丑数，习惯上把1作为第一个丑数
　　
　　分析：
　　1、我们可以通过遍历1到m个数，依次判断是否为丑数，直到找到第n个丑数
　　但是这种方法包含很多重复的判断，效率非常低
　　2、创建数组，依次保存已经找到的丑数。由于丑数都是由因子2、 3、 5生成的，因此可以方便的生成每个丑数
　　
　　代码：　　

    int nthUglyNumber(int n) {        if(n<=0)    return 0;        int *num=new int[n];        num[0]=1;        int *m2=num;        int *m3=num;        int *m5=num;        int index=1;        while(index<n){            int next=min((*m2)*2,min((*m3)*3,(*m5)*5));            num[index]=next;            while((*m2)*2<=next)  ++m2;            while((*m3)*3<=next)  ++m3;            while((*m5)*5<=next)  ++m5;            ++index;        }        return num[n-1];    }