剑指offer———JZ21、栈的压入、弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

示例1

输入

[1,2,3,4,5],[4,3,5,1,2]

返回值

false

代码

function IsPopOrder(pushV, popV)
{
    // write code here
    let arr = [], idx = 0;
    let len = pushV.length
     
    for (let i = 0; i < len; i++) {
        let item = pushV[i]
        arr.push(item)
         
        //当arr（栈）顶的元素就是输出序列的元素，就可以直接出栈，不是就继续入栈，如果最后栈不空就说明不匹配，匹配的话应该最后arr为空
        while(arr.length && arr[arr.length - 1] === popV[idx]){
            arr.pop()
            idx ++
        }
    }
     
    return arr.length === 0
}

运行环境：Javascript_V8

运行时间：12ms

占用内存：5332KB