Swift-最小值栈

题目:设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1).

push和pop默认都比较好实现，min可以通过遍历试下，但是时间复杂度不符合要求，因为可以通过另外的栈存储最小值.

核心代码:
<pre><code>`class MinStack {

var stack:[Int] = []
var minStack:[Int] = []

func push(value:Int) {
    stack.append(value)
    
    let minValue:Int? = min()
    if minValue == nil  || value <= minValue! { // 与最小值相等的时候说明有重复数据
        minStack.append(value)
    }
}

func pop() {
    
    if stack.count == 0 {
        return
    }
    
    let value:Int = stack.last!
    stack.removeLast()
    
    if value == min() {
        minStack.removeLast()
    }
    
}

func min() -> Int? {
    if minStack.count == 0 {
        return nil
    }
    return minStack.last!
}

}`</code></pre>

测试代码:
<pre><code>`var minStack:MinStack = MinStack()
var minData:[Int] = [6, 5, 7, 3, 3, 8, 1, 10]
for i in 0..<minData.count {
minStack.push(value: minData[i])
}

for i in 0..<3 {
minStack.pop()
}
print("FlyElephant---minStack的数组-----(minStack.stack)---最小值--(minStack.minStack)")`</code></pre>