705. 设计哈希集合

空间换时间

执行用时：292 ms, 在所有 Swift 提交中击败了95.24% 的用户
内存消耗：29.1 MB, 在所有 Swift 提交中击败了9.52% 的用户

class MyHashSet {
        var HashTable: [Int]
        let p = 1000003
        init() {
            HashTable = [Int].init(repeating: 1000003, count: 1000003)
        }

        func add(_ key: Int) {
            if HashTable[key] == p {
                HashTable[key] = key
            }
        }

        func remove(_ key: Int) {
            if HashTable[key] == key {
                HashTable[key] = p
            }
        }

        func contains(_ key: Int) -> Bool {
            if HashTable[key] == key {
                return true
            }
            return false
    }
}