剑指Offer31-栈的压入弹出顺序

题目描述：

思路：

栈是拥有先进后出特性的数据结构。给定两个数组，pushed[] popped[] ，判断popped是否为弹栈顺序。 J用来遍历popped数组，I用来遍历pushed数组。从pushed第一个元素开始，每一次都将该元素压入栈，压栈后，就可以开始对popped数组出栈顺序进行判断。当栈不为空，且栈顶元素和popped对应下标元素相同，且popped下标不越界，就可以将栈顶元素弹出。注意：在这里需要使用循环判断栈顶元素和popped对应下标元素的值。当pushed和popped数组遍历完后，如果栈为空，则popped数组符合弹出顺序，若栈不为空，popped数组不符合弹出顺序。

代码：

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
           
            Stack<Integer> stack=new Stack<>();


            int j=0;

            for(int i=0;i<pushed.length;i++){

                stack.push(pushed[i]);
            
                while(j<popped.length && !stack.isEmpty() && stack.peek()==popped[j]){
                    stack.pop();
                    j++;
                }

                
            }

            return stack.empty();
    }
}