计算第N个丑数(Ugly Number)

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

题目分析：
质因子包含2、3、5三个中任意一个或者多个；而且题目明确给出1为最小的丑数；因此可以从1开始，对后面的数依次乘以2、3、5.
比如一个数组，最开始只有一个元素1，建立三个索引p2、p3、p5，分别记录乘2、乘3、乘5的位置，然后将1分别乘以2、3、5，取其中最小的一个数，作为丑数填入数组中，依次循环，直至取到第N个数。
这三个索引是关键，开始的时候都指向数组0位置，即p2=p3=p5=0，每次取到的最小的数后确认是与2、3、5中哪个数字相乘得到，与2相乘得到就p2++，与3相乘得到p3++，与5相乘得到，p5++。
代码如下：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
class Solution {
public:
	//求与2、3、5相乘后最小的数字是几
	int Minist(int a, int b, int c) {
		int temp;
		temp = (a < b) ? a : b;
		temp = (temp < c) ? temp : c;
		return temp;
	}
	int GetUglyNumber_Solution(int index) {
		if (index <= 0)return 0;
		//分别指向乘以2、3、5之后最小丑数的位置
		int p2 = 0, p3 = 0, p5 = 0;
		//定义一个数组存放丑数
		vector<int> rest(index);
		rest[0] = 1;
		for (int i = 1; i < index; i++) {
			//这个地方是关键，三个索引是保证每个数都会乘以2、3、5一遍的关键
			rest[i] = Minist(rest[p2] * 2, rest[p3] * 3, rest[p5] * 5);
			if (rest[i] == rest[p2] * 2)p2++;
			if (rest[i] == rest[p3] * 3)p3++;
			if (rest[i] == rest[p5] * 5)p5++;
		}
		return rest[index - 1];
	}
};

int main() {
	Solution s1;
	cout<<s1.GetUglyNumber_Solution(8)<<endl;
	return 0;
}