栈的压入、弹出序列

import java.util.Stack;

/**
 * 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1
 * 是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
 * （注意：这两个序列的长度是相等的）！
 *
 * 思路：
 * 1、借助一个辅助栈，来证明结果
 * 2、利用for循环先把原来的数组压入栈，过程中如果栈顶等于验证数组，
 * 就将栈顶弹出，然后验证数组的下标要移动
 * 3、最后如果辅助栈空，就说明待验证数组是原来数组弹出的顺序，不为空的话，就说明不是
 * 4、注意判空
 *
 */
public class Solution {

    public static void main(String[] args) {
        int [] pushA  = {1,2,3,4,5};
        int [] popA = {4,3,5,1,2};
        System.out.println(IsPopOrder(pushA, popA));

    }

    public static boolean IsPopOrder(int [] pushA,int [] popA) {
        //判空
        if(pushA.length == 0 || popA.length == 0){
            return false;
        }
        Stack<Integer> stack = new Stack<>();
        //待验证数组下标
        int index = 0;
        for (int i = 0; i < pushA.length; i ++){
            stack.push(pushA[i]);
            //判断栈顶是否是待验证数组下标的对应的数值以及stack要判空
            while (!stack.isEmpty()&&stack.peek() == popA[index]){
                stack.pop();
                index++;
            }
        }

        return stack.isEmpty();
    }
}