剑指offer:js实现最小栈

题目:定义栈的数据结构，使新的栈可以用O(1)的时间复杂度获取最小值

思路:使用第二个栈来存储最小值

    function Stack(){
        let arr =  [];
        let minArr = [];

        this.getMin = ()=>{
            return minArr[minArr.length-1];
        }
        
        this.pop = ()=>{
            if(arr.length == 0){
                return -1;
            }
            let tem = arr.pop();
            if(tem == minArr[minArr.length-1]){
                minArr.pop();
            }
            return tem;
        }

        this.push = item=>{
            if(typeof item !== 'number'){
                return -1;
            }
            arr.push(item);
            if(minArr.length == 0 || item <= minArr[minArr.length-1]){
                minArr.push(item);
            }
        }
    }
    let arr = new Stack();
    arr.push(3);
    arr.push(2);
    arr.push(5);
    arr.getMin();