JZ20-包含min函数的栈

class Solution {

    Stack<Integer> normal = new Stack<>();
    Stack<Integer> min = new Stack<>();

    public void push(int node) {
        normal.push(node);

        if(min.isEmpty()){ //防止22行栈为空。
            min.push(node);
        }

        if(node<= min.peek()){  //如果插入的是更小的元素，就直接压入
            min.push(node);
        }else{
            min.push(min.peek());  //如果大于当前最小元素，直接把最小元素覆盖一次压入。。。为了保持同步
        }
    }

    public void pop() {
        normal.pop();
        min.pop();  //防止主栈中没有此元素了，min中还存在
    }

    public int top() {
        return normal.peek();
    }

    public int min() {
        return min.peek();
    }
}