題目：輸入兩個(gè)整數(shù)序列，第一個(gè)序列表示棧的壓入操作，第二個(gè)序列表示棧的彈出順序，假設(shè)所有數(shù)字不相等，請(qǐng)判斷是否合法。

• 解析：如果彈出的數(shù)字和棧頂元素相等，則彈棧，如果彈出的數(shù)字和棧頂不相等，則壓棧，如果最終所有的元素都被壓棧。最終棧不為空，則不合法。

import java.util.Stack;

public class isPopSolution {
    public boolean IsPopOrder(int[] push,int[] pop){
        if(push.length==0||pop.length==0||push.length!=pop.length) return false;
        int length = pop.length;
        int popIndex = 0;
        int pushIndex = 0;
        Stack<Integer> stack = new Stack<>();
        while(length>pushIndex){
            while(stack.isEmpty()||stack.top!=pop[popIndex]){
                if(pushIndex==length)
                    break;
                stack.push(pushIndex);
                pushIndex++;
            }
            if(stack.top!=pop[popIndex]) break;;
            stack.pop();
            popIndex++;
        }

        if(length==popIndex&&stack.isEmpty()) return true;
        return false;
    }
}