【挑战系列6】用JS实现判断堆栈的出栈顺序是否合理

[Chocolate1999]

/* 判断堆栈的出栈顺序是否合理 */
let validStack = (inArr, outArr) => {
  if(inArr == null || outArr == null) return false
  let stack = []
  for(let i=0;i<inArr.length;i++){
    stack.push(inArr[i])
    while(stack.length && stack[stack.length-1] === outArr[0]){
      stack.pop()
      outArr.shift()
    }
  }
  return stack.length === 0? true : false
}
let inArr = [1,2,3,4,5]
let outArr = [4,5,3,2,1]
console.log(validStack(inArr, outArr))