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

思路

遍历数组，每次循环从push数组中向栈里压进一个元素，在pop数组中进行比较 如果相等，出栈，继续压进push数组的下一个元素 最后栈为空，说明数组中的顺序相匹配

解题步骤

• 1.给栈中压入一个元素
• 2.查看栈顶的元素是否等于popV数组中的值
• 3.加入循环的条件：j不能越界，避免越界异常,要pop元素,栈不能是空的,避免空指针异常
• 4.如果相等，出栈，j后移
• 5.不相等，没进入循环，i向后移动，在栈中重新压入新的元素与j匹配
• 6.最后数组遍历完后，栈为空说明符合题意

代码

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pushV int整型一维数组
     * @param popV int整型一维数组
     * @return bool布尔型
     */
    public boolean IsPopOrder(int[] pushV, int[] popV) {
        Stack<Integer> stack = new Stack<>();
        int j = 0;
        for (int i = 0; i < pushV.length; i++) {
            stack.push(pushV[i]);//给栈中压入一个元素
            while (j < popV.length && !stack.empty() && stack.peek().equals(popV[j])) {
                //j< popV.length j不能越界，避免越界异常
                // 要pop元素,栈不能是空的,避免空指针异常
                //查看栈顶的元素是否等于popV数组中的值
                stack.pop();//相等，出栈
                j++;//j向后移动
            }//不相等，没进入循环，i向后移动，在栈中重新压入新的元素与j匹配
        }
        return stack.isEmpty();
    }
}