最小栈O(1)空间复杂度实现

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。

常见的一道题目，很多解答都是两个栈的做法，这里提供一下O(1)空间复杂度的做法。

使用两个栈的原因是，我们pop出最小值的时候，需要将次最小值变成最小值，如果只用一个min来记录最小值，那么无法的到次最小值，那么关键在于，最小值变化的时候，如何得到次最小值？

可以维护一个栈，和一个最小值。这里栈存放的值是每次data与当前Minvalue的差值。这样每次就可以记录这两个值了。每次diff = val-min, 如果diff < 0就更新min = val。在pop的时候，如果栈顶大于等于零，说明这个值是小于最小值的，返回min + 栈顶即可; 如果栈顶小于零，说明栈顶的元素就是最小值，pop出去之后需要更新一下最小值，最小值变为min - 栈顶。

方法一：用数组实现，需要考虑数组为空，数组满了等边界条件

class MinStack {
   
    private int[] stack;
    private int top = -1;
    private int min = 0;
    
    public MinStack(int size) {
   
        stack = new int[size];
    }
   
    public void push (int val) throws Exception{
   
        if (top == stack.length -1) throw new Ex