剑指Offer：数字出栈入栈

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

bool is_pop_order(vector<int>& pushV,vector<int>& popV){
    if(pushV.size() != popV.size()){
        return false;
    }

    stack<int> tmp;
    int popindex = 0;
    for(int i = 0;i < pushV.size();i++){
        if(popindex == popV.size()){
            return true;
        }

        if(pushV[i] == popV[popindex]){
            ++popindex;
        }else{
            tmp.push(pushV[i]);
        }

        while(!tmp.empty() && tmp.top() == popV[popindex]) {
            tmp.pop();
            popindex++;
        }
        return popindex == popV.size();
    }
}