算法001号：栈顶的压入弹出序列

第一次学习算法，思路比较愚钝，如果您有好的思路不妨评论，我好补充智商和逻辑，大家一起学习；
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
（注意：这两个序列的长度是相等的）

一番思考之后，我以为找到最后一个入栈的元素的位置，只要该元素位置后面入栈的元素不会出现弹出错误，即后面元素不会出现元素顺序为递增 ，无论怎样都能弹出去；我还没想到不成立的情形，如果有记得评论哟；

public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length!=popA.length){
            return false;
        }else{
                
                for(int k=0;k<pushA.length;k++){
                    int temp=pushA[k];
                    for(int j=0;j<popA.length;j++){
                        if(popA[j]==temp){
                            break;
                        }
                        if(j==popA.length-1){
                            return false;
                        }
                    }
                }
        }
        
        
        //找出最后一个的位置  在其后面不能出现下边递增的
        int i=0;
        for(;i<popA.length;i++){
            if(popA[i]==pushA[pushA.length-1]){
                break;
            }
        }
        
        
        for(int j=i;j<popA.length-1;j++){
            if(popA[j]<popA[j+1]){
                return false;
            }
        }
        return true;
        
        
    }

第二种思路即用栈来解决

public boolean IsPopOrder(int [] pushA,int [] popA) {
		   if(pushA.length == 0 || popA.length == 0)
	            return false;
		   int popIndex=0;
		   Stack<Integer> stack=new Stack<Integer>();
		   for(int i=0;i<pushA.length;i++){
			   stack.push(pushA[i]);
			   while(!stack.empty()&&stack.peek()==popA[popIndex]){
				   stack.pop();
				   popIndex++;
			   }
		   }
		   
		   return stack.empty();
			
	}

构建了一个辅助栈来帮助解决，当栈顶元素为出栈顺序时，将元素弹出，然后弹出去下标后移，最后栈空就代表可以弹出去。