【Java】剑指Offer——判断一个数组压栈后的弹栈顺序

1、思想概述：
首先，例如我们此时给定一个数组**{1，2，3，4，5}，将该数组按顺序进行压栈操作，在进行弹栈操作，若得到的弹栈数组为{4，5，3，2，1}则为正确，若为{4，3，5，1，2}**则不是该数组的弹栈序列。
当我们按顺序压入1，2，3时，压到4然后直接弹出再压入5，即得到{4，5，3，2，1}；而我们无论如何压栈，也不可能将1出在2的前面，故第二个数组不可能为弹栈数组。
2、代码实现如下：

public static boolean IsPopOrder(int [] pushA,int [] popA) {
    if (pushA == null || popA == null) {
        return false;
    }
    Stack<Integer> stack = new Stack<>();
    int index = 0;

    for (int i = 0; i < pushA.length; i++) {
        stack.push(pushA[i]);
        while (!stack.isEmpty() && stack.peek() == popA[index]) {
            stack.pop();
            index++;
        }
    }
    return stack.isEmpty();
}
public static void main(String[] args) {
  int[] pushA={1,2,3,4,5};
    int [] popA={4,5,3,2,1};
    System.out.println(IsPopOrder(pushA,popA));
}