用java语言的题解

跟其他大佬的题解类似，使用了一个栈stack。判断pushA在i（0<=i<pushA.length）处的值是否和popA[0]是否相等，若不相同，则將pushA[i]放入栈stack中，如果相同，则將popA[0]删除(这里用了Arrays.copyOfRange(,,)这个方法)再判断栈stack.peek()是否和popA[0]相同，相同则pop栈顶的值并且继续删除popA[0]。当吧pushA中的值判断完以后，再来看看是否stack为空且popA的长度为０(如果是true，则表明popA是pushA的弹出序列).
下面是代码实现：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Stack;
public class Solution {
public static boolean IsPopOrder(int [] pushA,int [] popA) {
Stack<integer> s=new Stack<>();
for(int i=0;i<pushA.length;i++){
if(pushA[i]!=popA[0]){
s.push(pushA[i]);
}else{
popA=Arrays.copyOfRange(popA, 1, popA.length);
while(!s.empty()&&s.peek()==popA[0]){
s.pop();
popA=Arrays.copyOfRange(popA, 1, popA.length);
}
}
}
return s.empty()&&popA.length==0;
}
}</integer>