假如用始终保持辅助队列为空的方法,leetcode编译不过呀。救救孩子,谢谢。以下代码会出现什么问题?我知道一个队列实现的方法,仅仅想知道这样做为什么不对,如何修改?
int pop() {
if (queue1.empty()) throw "stack is empty";
while (queue1.size() != 1)
{
int val = queue1.front();
queue2.push(val);
queue1.pop();
}
int v1 = queue1.front();
queue1.pop();
while (!queue2.empty())
{
int v2 = queue2.front();
queue1.push(v2);
queue2.pop();
}
return v1;
}