LeetCode刷题记录13——705. Design HashSet（easy）

LeetCode刷题记录13——705. Design HashSet（easy）

目录

LeetCode刷题记录13——705. Design HashSet（easy）

前言

题目

语言

思路

源码

后记

---

前言

今天贼热

题目

今天的题目是关于哈希表的，叫你创建一个哈希表，但是不能用他封装好的。

语言

C++

思路

首先他已经指出不能使用封装好的hashmap（如果使用的话，那就没意义了）。所以我一开始想，上一题用的两个栈来实现队列，这次也可以用栈来实现哈希表。结果运行超时，我就？？？，后来发现根本不用那么麻烦，既然都想到栈了，何不如在想简单一点，直接用数组呢。。。

所以先定义一个数组a，初值置为随便一个负数。

1. void add(int key)：直接就数组下标和值都用key就好了，所以前提是数组大小得设置够。

2. void remove(int key)：直接令a[key]=一个负数就好了，这样就不能一一对应，也就相当于把他remove

3. 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);
 */

后记

今天的哈希表还算简单，其实这些都是数组。