码农小汪-剑指Offer之19-栈的压入、弹出序列

题目描述

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

解题思路

其实这个问题很明显的，我们都知道怎么解决，方式不一样而已。

我说话我的大概怎么理解这个问题的：

我压进去一个，比较是否和pop的目前的第一个相等，相等，弹出压入的数字，继续比较栈顶元素是否相等….

如果，我把全部的数字压完了，可是栈还没有被弹出来，或者我的popIndex的游标没有到达最长的长度，那么说明失败了。自己画画一下就知道怎么回事啦

package JianzhiOffer;

import java.util.Stack;

/**
 * 
 * @author JetWang
 *
 */
public class Slution19 {
    public boolean IsPopOrder(int[] pushA, int[] popA) {

        if (popA.length == 0 | popA.length == 0) {
            return false;
        }
        Stack<Integer> orderStack = new Stack<Integer>();
        int pushIndex = 0;
        int popIndex = 0;
        for (; pushIndex < popA.length; pushIndex++) {
            orderStack.push(pushA[pushIndex]);
            while (popIndex < popA.length
                    && orderStack.peek() == popA[popIndex]) {
                orderStack.pop();
                popIndex++;
            }
        }
        return orderStack.isEmpty() ? true : false;
    }
}