LeetCode刷题记录13——705. Design HashSet(easy)
目录
LeetCode刷题记录13——705. Design HashSet(easy)
前言
今天贼热
题目
今天的题目是关于哈希表的,叫你创建一个哈希表,但是不能用他封装好的。
语言
C++
思路
首先他已经指出不能使用封装好的hashmap(如果使用的话,那就没意义了)。所以我一开始想,上一题用的两个栈来实现队列,这次也可以用栈来实现哈希表。结果运行超时,我就???,后来发现根本不用那么麻烦,既然都想到栈了,何不如在想简单一点,直接用数组呢。。。
所以先定义一个数组a,初值置为随便一个负数。
-
void add(int key):直接就数组下标和值都用key就好了,所以前提是数组大小得设置够。
-
void remove(int key):直接令a[key]=一个负数就好了,这样就不能一一对应,也就相当于把他remove
-
bool contains(int key):看他存不存在,直接查询是否有a[key]==key,如果有就返回true,否则返回false。
源码
class MyHashSet {
public:
/** Initialize your data structure here. */
long a[1000009]={-10};
MyHashSet() {
}
void add(int key) {
a[key]=key;
}
void remove(int key) {
a[key]=-1;
}
/** Returns true if this set contains the specified element */
bool contains(int key) {
if(a[key]==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);
*/
后记
今天的哈希表还算简单,其实这些都是数组。