49:丑数

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的第一个元素前面的位置