LintCode Min Stack

用两个stack， 第一个按顺序放所有值，第二个只放当前最小值。

注意： 1. 最小值有多个则都放到两个stack里， 尤其别忘放第二个； 2. pop时若两个stack的最上面值相等则都pop， 不等则只pop第一个stack， 但是都得返回第一个stack的pop值； 3. min时只返回第二个stack的peek值。

public class MinStack {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public MinStack() {
        // do initialize if necessary
    }

    public void push(int number) {
        stack1.push(number);
        if(stack2.empty()){
            stack2.push(number);
        } else{
            if(stack2.peek() >= number){
                stack2.push(number);
            }
        }
            // write your code here
    }

    public int pop() {
        if(stack1.empty() || stack2.empty()){
            return -1;
        } 

        if(stack1.peek().equals(stack2.peek())){
            stack2.pop();
            return stack1.pop();
        } else{
            return stack1.pop();
        }
        // write your code here
    }

    public int min() {
        return stack2.peek();// write your code here
    }
}