《剑指offer》-判断序列是否为栈的弹出顺序

import java.util.Stack;
/*
 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
 * 假设压入栈的所有数字均不相等。
 * 例如:序列1,2,3,4,5是某栈的压入顺序，
 * 序列4，5,3,2,1是该压栈序列对应的一个弹出序列，
 * 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
 * 思路：比如弹出序列第一个数是4，就把原序列包含4的顺序全部都压到辅助栈里；
 * 等到4找完了，找3，查看栈顶是否为3，为3就说明找到了，不为3就继续往辅助栈里压数据，直到找到3
 * 如果压完了还没有找到3就说明不是弹出顺序
 */
public class IsPopOrder {
	public boolean isPopOrder(int [] pushA,int [] popA) {
		if(pushA.length <= 0 || popA.length <= 0) {
			return false;
		}
		
		Stack<Integer> assitStack = new Stack<Integer>();
		int index = 0;	//弹出数组的指针
		for(int i = 0;i < pushA.length;i ++) {
			assitStack.push(pushA[i]);
			while(!assitStack.isEmpty() && assitStack.peek() == popA[index]) {
				assitStack.pop();
				index ++;
			}
		}
		
		return assitStack.isEmpty();
	}
	
	public static void main(String[] args) {
		IsPopOrder t = new IsPopOrder();
		int [] push = {1,2,3,4,5};
		int [] pop = {4,5,3,2,1};
		System.out.println(t.isPopOrder(push, pop));
	}
}