Java实现-带最小值的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

 注意事项

如果堆栈中没有数字则不能进行min方法的调用

您在真实的面试中是否遇到过这个题？ 

Yes

样例

如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1

public class MinStack {        Stack<Integer> stack;Stack<Integer> stack1;public MinStack(){stack=new Stack<Integer>();stack1=new Stack<Integer>();}public void push(int number){if(stack.isEmpty()){stack.push(number);stack1.push(number);}else{int num=stack.peek();stack1.push(number);if(num>number){stack.push(number);}else{stack.push(num);}}}public int pop(){if(stack.isEmpty()){return 0;}else{stack.pop();return stack1.pop();}}public int min(){if(stack.isEmpty()){return 0;}else{return stack.peek();}}}