剑指offer 栈的压入、弹出序列

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

1.依次遍历需要判断的出栈数组的数据

2.将小于等于该数值的数据并且大于当前入栈的最大值的值入栈，

3.其中需要一个值记录当前入栈的最大的数值 再pushA数组中对应的下标值

4判断.如果栈顶数据为当前遍历的数据就出栈，继续下一次循环

5.如果栈顶数据不是当前遍历到的数据就直接返回错误

如：要判断的出栈顺序是 4,3,1,2,5

依次遍历这个数组

第一次遍历到为4 就将 遍历pushA中小于等于4的数据执行步骤2.将写小于等于4的数据押入到栈中

并且执行步骤2，将max值记录下来

然后将判断栈顶的元素是不是为当前遍历的元素4，

如果是就pop（）出来，pop出来后栈顶的元素为3，退出本次循环

此时下一次遍历的元素是3

将判断当前入栈的最大值为4，大于当前最大的已经入栈元素，即当前元素以及在栈中了，不用入栈，就执行步骤4

然后继续判断栈顶元素是不是3如果是3就执行步骤4，pop（）出3 ，然后栈顶元素是2。然后退出本次循环，继续下一次循环

此时下一次遍历的元素是1

执行步骤2，发现当前元素1已经入栈，

执行步骤4，发现当前栈顶元素是2 与当前遍历的元素不相等，返回false

class Solution {
    public boolean IsPopOrder(int[] pushA, int[] popA) {
        //将数据入栈
        boolean flag = true;//返回的布尔值
        Stack<Integer> stack = new Stack<Integer>();
        int max = -1;//记录进入栈的最大的值在pushA中对应的下标，因为入栈顺序是从小到大,pushA[max]=5代表小于5的数字已经入栈了
        //遍历要判断的出栈的序列
        for (int item : popA) {
            //将小于等于该数字值item并且大于等于pushA[max]的数字pushA[max]入栈
            if(max!=pushA.length-1){//(max==pushA.length-1)说明pushA中的所有值都已经按照顺序入栈了
                while (pushA[max + 1] <= item) {
                    max++;
                    stack.push(pushA[max]);
                    if (max==pushA.length-1){
                        break;//说明pushA中的所有值都已经按照顺序入栈了,不必再入栈了
                    }
                }
            }

            //查看这个数据是不是在栈顶
            if (stack.peek() == item) {
                stack.pop();//将这个数字出栈
            } else {
                flag = false;
                break;
            }
        }
        return flag;
    }
}