栈的压入、弹出序列

<span style="color: rgb(51, 51, 51); font-family: arial, STHeiti, 'Microsoft YaHei', 宋体; font-size: 14px; line-height: 22.3999996185303px;">输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。</span>

class Solution {
public:
	//主要是分析为什么不是一个出栈，先找到对应的序号，比如进栈的序列是1 7 6 8，出栈的是 7 8 1 6则对应的序号是1 3 0 2
	//如果序号的前一个与后一个差大于1，那查找这两个序号之间的是否已经输出了，如果没有则返回false
	bool IsPopOrder(vector<int> pushV, vector<int> popV) {
		if (!pushV.size()) return false;
		if (pushV.size() != popV.size()) return false;
		int size = popV.size();
		bool flag=true;//用于保存是否查找到
		for (int i = 0; i < size; i++)//用于转换序列
		{
			for (int j = 0; j <size; j++)
			{
				if (popV[i] == pushV[j])
				{
					flag = true;
					popV[i] = j;
					break;
				}
				else
				{
					flag = false;
				}
			}
			
		}
		if (!flag) return false;

		vector<bool>out;//用于存储是否已输出
		out.resize(size);
		for (int i = 0; i < popV.size()-1; i++)
		{
			out[popV[i]] = true;
			if (popV[i]-popV[i+1]>1)
			{
				for (int j = popV[i + 1]+1; j < popV[i]; j++)
				{
					if (out[j] == false)
						return false;
				}
			}
			
		}
		return true;
	}
};