难度:简单。
标签:设计,哈希表。
正确解法:
class MyHashSet {
vector<list<int>> data;
static const int base = 769;
static int hash(int key){
return key % base;
}
public:
/** Initialize your data structure here. */
MyHashSet() {
data.resize(base);
}
void add(int key) {
int h = hash(key);
for(auto it = data[h].begin(); it != data[h].end(); it++){
if((*it) == key){
return;
}
}
data[h].push_back(key);
}
void remove(int key) {
int h = hash(key);
for(auto it = data[h].begin(); it != data[h].end(); it++){
if((*it) == key){
data[h].erase(it);
return;
}
}
}
/** Returns true if this set contains the specified element */
bool contains(int key) {
int h = hash(key);
for(auto it = data[h].begin(); it != data[h].end(); it++){
if((*it) == key){
return true;
}
}
return false;
}
};
/**
* Your MyHashSet object will be instantiated and called as such:
* MyHashSet* obj = new MyHashSet();
* obj->add(key);
* obj->remove(key);
* bool param_3 = obj->contains(key);
*/
结果: