【剑指offer】【JavaScript】栈的压入，弹出序列

题目描述

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

解析

这道题用的是栈的思想，之前在leetcode上做过几道这样的题，由于没有经常复习，突然看到这题的时候，没有太清楚的思路（还是刷题太少了），昨天大致想了一下没有做，今天早上又仔细想了一下，大致思路如下：
1、我首先要建一个空栈item；
2、让pushV中的数字依次压入，
3、在每压入一个数字时，就要判断popV序列中第一个数字是否和item栈顶的元素相等，如果相等就弹出，然后继续判断popV序列中第二个数字是否与栈顶元素相等，相等就继续弹出，不等就break(继续压栈)
4、最后判断item中是否为空，空则return true,否则返回false
(语言组织的不好，自己可以用题目中的列子试一下)

代码如下

function IsPopOrder(pushV, popV)
{
    // write code here
    
    if(pushV.length !==popV.length){
        return false
    }
    let item = []
    var j=0
    for(let i=0;i<pushV.length;i++){
        item.push(pushV[i])
        while(j<popV.length){
            if(popV[j]!=item[item.length-1]){
                break 
            }else{
                item.pop()
                 ++j
            }
        }
    } 
    if(item.length==0){
        return true
    }else{
        return false
    }
}