验证栈序列

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

示例 1：

输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
输出：true
解释：我们可以按以下顺序执行：
push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

示例 2：

输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
输出：false
解释：1 不能在 2 之前弹出。

提示：

1 <= pushed.length <= 1000
0 <= pushed[i] <= 1000
pushed 的所有元素 互不相同
popped.length == pushed.length
popped 是 pushed 的一个排列

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

有一个数组，push进来的顺序为1-2-3-4-5，那怎么pop出去的时候可以是5-4-3-2-1呢？

当每次push进来的时候，都判断以下，是不是“希望吐出顺序”的第一个

当push4进来的时候，4是“希望吐出顺序”的第一个，先把4pop出去，然后5再进来，然后再依次pop出去即可

代码

var validateStackSequences = function (pushed, popped) {
    // 创建stack数组，模拟栈
    let stack = [],
        cur = 0;
    for (item of pushed) {
        // 每次push进来一个
        stack.push(item);
        // 然后判断，是否是希望pop出去的第一个，是就pop出去，
        // 然后再循环，判断stack的最后一个是不是希望pop出去的第二个，第三个，依次pop出去
        while (stack.length && stack[stack.length - 1] === popped[cur]) {
            cur++;
            stack.pop();
        }
    }
    // 最后判断stack数组是否全都pop出去了
    return !stack.length
};