2021/03/13 每日一题 设计哈希集合

LeetCode上设计哈希集合，简单难度，记录下解题思路

其实如果没有说不能用内建的哈希集合库，就会直接想到Set和Map数据结构，既然这里说了不能用，那就用个对象数据类型来实现

需要完成add、contains、remove增删查的功能，很好理解，直接上代码

var MyHashSet = function() {
    this.data = {}
};

MyHashSet.prototype.add = function(key) {
    if(!this.data[key]){
        this.data[key]=true
    }
    
};

MyHashSet.prototype.remove = function(key) {
    if(this.data[key]){
        delete this.data[key]
    }
};

MyHashSet.prototype.contains = function(key) {
    return !!this.data[key]
};