题目:705.设计哈希集合 | 您所在的位置:网站首页 › wrap点云处理 › 题目:705.设计哈希集合 |
题目来源: 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 存放所有余数为该数的数字。我就比较取巧了。 |
CopyRight 2018-2019 实验室设备网 版权所有 |