JZ21 栈的压入、弹出序列

• 理解：直接思考其中逻辑，有些困难，但是可以通过栈直接实现序列的输入输出循序即可进行比较
• 只需要通过一个栈来模拟数组的进出顺序即可
• 时间：2021年8月3号

import java.util.ArrayList;
import java.util.Stack;
// 理解：直接思考其中逻辑，有些困难，但是可以通过栈直接实现序列的输入输出循序即可进行比较
// 通过两个栈实现一个输入栈，一个输出栈，如果输出栈的顺序不能与popA相同，则false
// 好像只需要一个栈就可以了

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        //使用栈进行判断
        Stack<Integer> inStack = new Stack<>();
//         Stack<Integer> outStack = new Stack<>(); //使用一个栈即可
        int len = pushA.length;
        int index = 0; //popA的输出顺序

        for (int i = 0; i < len; i++) {
            inStack.push(pushA[i]);
            while (!inStack.isEmpty() && (inStack.peek() == popA[index])) {
                inStack.pop();
                index++;
            }
        }
        return inStack.isEmpty();
    }
}