时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int elem; if(stack2.empty()) { while(stack1.size()) //while(!stack1.empty()) { elem = stack1.top(); stack2.push(elem); stack1.pop(); } } int a = stack2.top(); stack2.pop(); return a; } private: stack<int> stack1; stack<int> stack2; };
刚开始想使用for循环来控制循环次数(for int i =0;i < stack1.size();i++),结果发现不行,是stack1.size()不行吗?stack1.size()指的就是栈中元素的个数,问题在于,控制条件stack1.size()是在变化的,stack1.pop()一下,stack.size()就减少一个,不能作为控制条件。因此采用while循环来做。
此外,pop()返回值为void,返回值并不是int
原文:https://www.cnblogs.com/whiteBear/p/12422764.html