栈的压入、弹出序列

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

示例1
输入：
[1,2,3,4,5],[4,3,5,1,2]

返回值：
false

解题思路：
按照我们平时的想法，判断一个序列是否可能是正确的出栈序列。首先判断出栈的第一个数字是多少，由于栈的特点是先进先出。所以先得等这个数字入栈后才能出，等到这个数字入栈后，立即出栈。出栈之后比较栈顶元素和数组的下个元素。如果相等的话继续出栈，不相等就入栈，然后继续向下走。
这里我总结一下步骤：

1.初始化两个指针i,j，分别指向两个数组的起始位置。并且使用一个栈

• 入栈数组记为push，出栈数组记为pop。push[i]==pop[j],将push[i]压入栈中，然后出栈，j++; 随后检查栈顶元素和当前pop数组的值是否相等，相等的话就出栈，i++,j++.
• push[i]!=pop[j],push[i]入栈，并且i++。

重复以上动作，直到i或者j到了数组尾部.
最终判断栈是否为空，栈为空的话就返回true，否则返回false。

import java.util.ArrayList;
import java.util.*;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        Stack<Integer> s=new Stack<Integer>();
        int i=0;
        int j=0;
        while(i<pushA.length&&j<popA.length){
            if(pushA[i]==popA[j]){
                s.push(pushA[i]);
                s.pop();
                j++;
                i++;
                while(!s.isEmpty()&&s.peek()==popA[j]){
                    s.pop();
                    j++;
                }
            }else{
                s.push(pushA[i]);
                i++;
            }
        }
        if(s.isEmpty()){
            return true;
        }
        return false;
    }
}