O(1)时间复杂度求栈中最小元素

import java.util.Stack;

/**
 * 功能：O(1)时间复杂度求栈中最小元素
 * 思路：空间换取时间，使用两个栈，stack1栈存储数据，stack2栈存储最小值；
 * stack1入栈时，发现比stack2栈顶元素还小，则同时入stack2；stack1出栈时，同时也将stack2中的元素出栈。
 */
public class Main {

    private Stack<Integer> stackValue = new Stack<Integer>();
    private Stack<Integer> stackMin = new Stack<Integer>();

    /**
     * @param integer
     */
    public void push(Integer integer) {
        stackValue.push(integer);
        if (integer < getMin()) {
            stackMin.push(integer);
        }
    }

    /**
     * @return
     */
    public Integer pop() {
        if (stackValue.peek() == stackMin.peek()) {
            stackMin.pop();
        }
        return stackValue.pop();
    }

    /**
     * @return
     */
    public Integer getMin() {
        if (stackMin.size() == 0) {
            return Integer.MAX_VALUE;
        }

        return stackMin.peek();
    }

    public static void main(String[] args) {

        Main main = new Main();

        main.push(10);
        main.push(20);
        main.push(9);
        main.push(15);

        System.out.println(main.getMin());
    }
}