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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pushV int整型一维数组
 * @param popV int整型一维数组
 * @return bool布尔型
 */
function IsPopOrder(pushV, popV) {

    let stack = [];
    let popIndex = 0; // 弹出序列的指针

    for (let i = 0; i < pushV.length; i++) {
        stack.push(pushV[i]); // 将当前元素压入辅助栈

        // 检查栈顶元素是否与弹出序列当前元素相同
        while (stack.length > 0 && stack[stack.length - 1] === popV[popIndex]) {
            stack.pop(); // 弹出栈顶元素
            popIndex++; // 弹出序列指针后移
        }
    }

    // 如果辅助栈为空，说明弹出序列是合法的
    return stack.length === 0;
}
module.exports = {
    IsPopOrder: IsPopOrder,
};