题解 | #栈的压入、弹出序列#

import java.util.*;
import java.util.ArrayList;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        int size = -1;
        int j = 0;
        for(int i = 0; i< pushA.length; i++){
             pushA[++size] = pushA[i];
            while(size>=0 && j<popA.length && pushA[size] == popA[j])
                {size--;j++;}
        }
        return size < 0;
    }
}