平时用的多的容器适配器都是<stack>和<queue>,正好第三种优先级队列<priority_queue>正好可以放到这里试试。优先级队列在添加元素的时候会自动有序把元素进行排列。默认是升序。

直接给代码:
class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.empty())
            return 0;
        priority_queue<int, vector<int>, greater<int>> result;
        for(int i = 0; i < rotateArray.size(); i++)
        {
            result.push(rotateArray.at(i));
        }
        return result.top();
    }
};

解释一下,如果像下面这样定义优先级队列的话,队列是升序的,返回top()时是最大的元素,不符合要求。所以我们要按照降序排列优先级,即代码中给出的定义。
priority_queue<int> result;