【剑指pffer】栈的压入弹出序列

思路：新创建一个栈，把第一个数组压栈，如果第二个数组的元素和栈内的元素相等就弹出，遍历完之后，如果栈内为空，则说明是它弹出的一个序列

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> stack = new Stack<Integer>();
        int j=0;
        for(int i=0;i<popA.length;i++){
            stack.push(pushA[i]);
             while(j<popA.length&&stack.peek()==popA[j]){
                    stack.pop();
                    j++;
                }
        }
        return stack.empty()?true:false;
    }
}