lintcode设计一个算法，找出只含素因子2，3，5 的第 n 小的数

丑数为值只包含因子 2、 3、 5 的数，14不是丑数因为包含因子7.

/*int min(int a,int b){
        if(a>b){
            return b;
        }else{
            return a;
        }
    }*/C++中存在min函数，可以直接使用
    int nthUglyNumber(int n) {
        int num[n+1];
         int p2,p3,p5;
         p2=p3=p5=0;
         num[0]=1;

        for(int i=1;i<n;i++)
        {
            num[i]=min(min(num[p2]*2,num[p3]*3),min(num[p2]*2,num[p5]*5));
            if(num[i]==num[p2]*2)
                ++p2;
            if(num[i]==num[p3]*3)
                ++p3;
            if(num[i]==num[p5]*5)
                ++p5;
        }
        return num[n-1];
    }

当前丑数必定是之前某个丑数 k 的 2倍、3倍、或者 5倍。
设定一个整型数组num[]存放丑数，当前丑数为2num[p2]，3num[p3]，5num[p5]中的最小值，其中p2,p3,p5之前第p2,p3,p5个丑数，p2,p3,p5初值均为0。
2.
设数组第一个数值num[0]=1，分别用2,3,5乘1寻找第二个丑数，得到最小值2作为第二个丑数即num[1]=2。
2num[p2]=2num[0]=21=2
3num[p3]=3num[0]=31=3
5num[p5]=5num[0]=51=5
因为第二个丑数是2与上一个丑数相乘得到的，因此在下一次寻找丑数时不需要再计算2与对应相乘的上一个丑数num[p2]相乘，因为下一个丑数一定大于num[1]即2num[0]。所以在下一次计算丑数时，直接从nun[1]开始乘以2，即p2进一位。
3.
分别用2num[p2],3num[p3],5num[p5]判断第三个丑数,p2=1,p3=p5=0.
2num[p2]=2num[1]=22=4
3num[p3]=3num[0]=31=3
5num[p5]=5num[0]=51=5
得到最小值3作为第三个丑数，因此在下一次寻找丑数时不需要再计算3与对应相乘的上一个丑数num[0]相乘，因为下一个丑数一定大于3num[0]即num[2]。所以在下一次计算丑数时，直接从num[1]乘以3，即下表p3进一位。
4.以此类推找到第n个最小值为第n个丑数。