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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pushV int整型一维数组 
 * @param popV int整型一维数组 
 * @return bool布尔型
 */
function IsPopOrder( pushV ,  popV ) {
    // 定义一个辅助栈
    let stack = [];
    // 定义弹出栈索引
    let j = 0;
    // 遍历入栈数组，每次压入辅助栈之后判断栈顶元素与弹出栈元素是否相等，如果相等就弹出
    // 之后再比较下一个弹出栈元素与目前栈顶元素是否相等，相等就继续弹出，如果不相等就移动压入栈，继续入栈，再进行比较，如果最后弹出栈为空，则说明是弹出序列。
    for(let i = 0; i < pushV.length; i++){
        stack.push(pushV[i]);
        while(stack.length && stack[stack.length - 1] === popV[j]){
            stack.pop();
            j++;
        }
    }
    return stack.length === 0;
}
module.exports = {
    IsPopOrder : IsPopOrder
};