题目：705.设计哈希集合

2023-04-01 19:09| 来源: 网络整理| 查看: 265

题目来源：

leetcode题目，网址：705. 设计哈希集合 - 力扣（LeetCode）

解题思路：

对 10^6+1 求余，笨方法，但在所给数据范围内不会产生哈希冲突。

解题代码：

class MyHashSet { boolean[] nums; public MyHashSet() { this.nums=new boolean[1000001]; } public void add(int key) { nums[key]=true; } public void remove(int key) { nums[key]=false; } public boolean contains(int key) { return nums[key]; } } /** * Your MyHashSet object will be instantiated and called as such: * MyHashSet obj = new MyHashSet(); * obj.add(key); * obj.remove(key); * boolean param_3 = obj.contains(key); */

总结：

官方题解用的是链地址法，求和后使用 LinkedList 存放所有余数为该数的数字。我就比较取巧了。

【本文地址】

公司简介

联系我们