剑指offer-栈的压入和弹出序列

题目描述，输入两个长度一样的数组pushA和popB，判断后者是前者的一个栈输出顺序吗？

思路：按pushA的顺序压入栈中，若pushA[i]==popB[j]，那么就弹出一个元素且j++，并且继续判断当前栈顶元素是否等于popB[j]，知道栈为空或者不等。之后继续压入栈中。最后判断栈是否为空，为空的话，就返回true；

java程序：

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length==0||popA.length==0)
            return false;
        Stack<Integer> s = new Stack<Integer>();
        
        for(int i =0,j=0;i<pushA.length;i++){
            s.push(pushA[i]);
            while(!s.empty()&&s.peek()==popA[j]){
                s.pop();
                j++;
            }
        }
        return s.empty();
    }
}