剑指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();    }}