题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
采用vector实现
也可以在内部使用数组vector的方式保存数据，取最小值时遍历一遍。
vector<int> iv;
void push(int value) {
iv.push_back(value);
}
void pop() {
iv.pop_back();
}
int top() {
return iv[iv.size() - 1];
}
int min() {
int min = ~0x80000000;
for(int i = 0; i < iv.size(); i++){
if(iv[i] < min){
min = iv[i];
}
}
return min;
} 