题解 | 栈的压入、弹出序列

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型一维数组 
     * @param popV int整型一维数组 
     * @return bool布尔型
     */
    public boolean IsPopOrder (int[] pushV, int[] popV) {
        // write code here
        Stack<Integer> sk = new Stack<>();
        int i = 0; // 入栈的下标
        int n = pushV.length;
        int start = 0;
        // 遍历出栈的元素
        while (start < n) {
            while (i < n && (sk.isEmpty() || sk.peek() != popV[start])) {
                sk.push(pushV[i++]);
            }

            // 出栈
            if (sk.peek() == popV[start]) {
                sk.pop();
            } else {
                return false;
            }
            start++;
        }

        return true;

    }

}