class Solution {
public:
int GetUglyNumber_Solution(int index) {
if(index<7)return index;
int newnum=1;
vector<int>arr;
arr.push_back(newnum);
int p2=0,p3=0,p5=0;
while(arr.size()<index)
{
newnum=min(arr[p2]*2,min(arr[p3]*3,arr[p5]*5));
if(arr[p2]*2==newnum)p2++;
if(arr[p3]*3==newnum)p3++;
if(arr[p5]*5==newnum)p5++;
arr.push_back(newnum);
}
return newnum;
//return *rbegin();
}
};
取vector最后一个元素：
c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素
c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置
