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

顺序为：push[middle]==pop[0];之后只能从middle--或middle++，一旦从end=size-1开始则只能end--。

1 class Solution { 2 public: 3     bool IsPopOrder(vector
     
       pushV,vector
      
        popV) { 4         int left=0; 5         int right=0; 6         int middle=-1; 7         int push_size=pushV.size(); 8         int pop_size=popV.size(); 9         if(push_size!=pop_size)10             return false;11         if(push_size==0) return false;12         for(int i=0;i
       
        =0&&right
        
         
          left&&num
          
           =0){51 if(popV[k]==pushV[left]){52 k++;53 54 left--;55 continue;56 }57 return false;58 }59 while(right
          
         
        
       
      
     

！较好的方法：

同样的道理，push压入后，只能从当前位置pop，不然只能等下一个数压入后再pop，或等到末尾再pop。

1 class Solution { 2 public: 3     bool IsPopOrder(vector
     
       pushV,vector
      
        popV) { 4         if(pushV.size()!=popV.size()) 5             return false; 6         if( 0==popV.size()) 7             return false; 8             9         vector
       
         s;10         for(int i=0,j=0;i
        

stack;22 for(int i = 0,j = 0 ;i < pushV.size();){23 stack.push_back(pushV[i++]);24 while(j < popV.size() && stack.back() == popV[j]){25 stack.pop_back();26 j++;27 } 28 }29 return stack.empty();*/30 31 }32 };