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

        用一个栈stk模拟入栈顺序，用for循环遍历popped数组，当栈内没有数组中的元素，则让pushed中的元素继续入栈，直到找到该元素，或者数组pushed遍历完；找到相同的元素就让stk栈顶元素出栈，继续遍历数组popped的下一个元素，如果最后遍历完数组popped并且stk栈也正好为空，则说明栈的弹出顺序合适，返回true，否则不合适，返回false；

class Solution {
public:
    bool validateStackSequences(vector& pushed, vector& popped) {
        if(pushed.size() == 0) return true;
        stack stk;
        stk.push(pushed[0]);//让数组pushed的第一个元素先入栈
        int j = 1;//j指向数组pushed中下一个要入栈的元素
        for(int i = 0;i < popped.size(); i++){
            
            while(stk.empty() || popped[i] != stk.top() && j < pushed.size()){//栈顶元素不是出栈数组的元素，则需继续入栈，知道找到或者超过数组pushed
                stk.push(pushed[j++]);
            }
            if(popped[i] == stk.top()){//找到相同的元素则该元素出栈
                stk.pop();
            }
        }
        return stk.empty() ? true:false;//栈中没有元素说明该出栈顺序可以。否则不可以
    }
};