栈的压人、弹出序列

题目：

输入两个整数序列

第一个序列表示栈的压入顺序，第二个序列是弹出序列。

判断第二个序列是否是该栈的弹出序列。

假设所有的入栈的数字均不相等。

 

解答：

import java.util.*;

public class Solution {

    public static void main(String[] args){
        Integer[] pushOrder = {1,2,3,4,5};
        Integer[] popOrder = {4,5,3,1,2};

        System.out.println(isRight(pushOrder, popOrder, 5));
    }


    private static boolean isRight(Integer[] pushOrder, Integer[] popOrder, int n) {
        Stack<Integer> stack = new Stack<Integer>();

        int count = 0;
        for(int i = 0; i < popOrder.length; i++) {
            if(!stack.isEmpty() && stack.peek() == popOrder[i]) {
                stack.pop();
            } else {

                if(count == pushOrder.length) {
                    return false;
                } else {

                    do{
                        stack.push(pushOrder[count++]);
                    }while(stack.peek() != popOrder[i] && count != pushOrder.length)

                    if(stack.peek() == popOrder[i]) {
                        stack.pop();
                    } else {
                        return false;
                    }
                }
            }
        }

        return true;
    }
}