每日刷题_牛客_栈的压入、弹出序列

开题前牢骚：强力感觉牛课的题目感觉跟阅读理解一样。你得猜，请看下题

题目描述：

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

（ps：你的输入序列是以什么格式输入的呢，是以数组个格式吗。还有你的输出是要返回一个boolear还是要一个“是”或者不是的字符串。我记得我前不就做的就是让我返回一个是或不是的字符串。）

function IsPopOrder(pushV, popArr) {}
好得你也得给我你这两个参数的数据结构吧，是数组还是什么。。。反正我是当数组去做了，结果还真就是数组

主要思路：

牢骚总归是牢骚，题还是要解的。

这道题，你要盯着输入输出看。开始我是想把它的出栈序列全部拿出来的。想了想，太多东西要判断了。所以这种方法被我否决了
这里，你可以这么做。准备一个辅助栈，遍历压栈序列的同时做一下判断。

代码实现：

 function IsPopOrder(pushV, popArr) {
            // write code here
            let stack = [];


            stack.push(pushV[0]);
            let i = 0;
            let j = 0;
            let k = 0;

            while (j <= popArr.length - 1 && k <= popArr.length - 1) {
                if (stack[i] != popArr[k]) {
                    stack.push(pushV[++j]);
                    i++;

                } else {

                    stack.pop();
                    i--;
                    k++;
                }
            }


            if (stack.length == 0) {
                return true;

            } else {
                return false;

            }





        }