栈的压入、弹出序列

思路：

 

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        //辅助栈
        stack<int>v;
        if(pushV.size()!=popV.size())
        {
            return false;
        }
        
        //定位进栈、出栈、辅助栈的下标
        int index=0;
        int outdex=0;
        while(outdex<popV.size())//出栈下标  条件
        {
            while(v.empty()||v.top()!=popV[outdex])//直到找到 不然一直压
            {
                if(index<pushV.size())
                {
                //压栈
                v.push(pushV[index++]);
                }
                else
                {
                return false;
                }
            }
            
            //找到之后  v出栈
            v.pop();    
            outdex++;//+1
        }
        //验证完popV为正确的出栈顺序
        return true;
        
    }
};

如有错误，多多指教