946. 验证栈序列

60 阅读1分钟

给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。

let arr = []
let num = 0
for(var i = 0;i<pushed.length;i++){
arr.push(pushed[i])
while(arr.length && arr[arr.length - 1] == popped[num]){
    arr.pop()
    num++
}
}
return(!arr.length)
};