剑指Offer之包含min函数的栈

import java.util.Stack;

public class Solution {
//借助一个辅助栈
Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();//栈顶的数永远是最小的数

//当压栈时，需要判断压栈的数是否比辅助栈中栈顶的数小
public void push(int node) {
stack1.push(node);
if(stack2.isEmpty()){
stack2.push(node);
}
else{
//压栈数据比栈内最小值小，则往stack2压栈
if(node <= stack2.peek()){
stack2.push(node);
}
}
}
//弹栈的时候如果栈顶元素和最小值栈元素相等则一起弹栈，否则只是栈顶弹栈
public void pop() {
if(stack1.isEmpty()){
return;
}
if(stack1.peek() == stack2.peek()){
stack2.pop();
}
stack1.pop();
}

public int top() {
if(!stack1.isEmpty()){
return stack1.peek();
}
return 0;
}

public int min() {
if(!stack2.isEmpty()){
return
4000
stack2.peek();
}
return 0;
}
}