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]
};