栈的压入、弹出序列

题目地址： leetcode-cn.com/problems/zh…

使用辅助栈的方式模拟进栈与出栈：
发现与popped数组相同的数时，就将该数出栈，由于是栈的操作： 先进后出
则： 在判断当相同数字 的时，前面进入该栈的数组必定是在popped数组(前提是符合栈的要求，否则栈最后不为null)后面的，所以循环判断后续的数字是否符合要求，符合要求则继续出栈。

pushed = [1,2,3,4,5], popped = [4,5,3,2,1]

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        int len = popped.length;
        if(pushed.length == 0 || len == 0) return true;
        //使用辅助栈 模拟
        Stack<Integer> stack = new Stack<>();
        int i = 0;
        //判断popped的值
        for(int val : pushed){
             stack.push(val);
            //如果与popped[i]相同，则将该数据移出栈,循环栈前面的数据，判断是否可以移出
            while(!stack.isEmpty() && stack.peek() == popped[i]){
                stack.pop();
                i++;
            }
        }
        return stack.isEmpty();
    }
    }