码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 705. Design HashSet (设计哈希集合)

时间:2019-05-19 09:32:51      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:int   div   ini   com   rem   object   index   hashmap   ant   

题目标签:HashMap

  题目让我们设计一个 hashset,有add,contains,remove 功能。

  建立一个boolean array,index 是数字的值,具体看code。

 

Java Solution:

Runtime: 58 ms, faster than 90.21% 

Memory Usage: 56.3 MB, less than 68.53%

完成日期:03/18/2019

关键点:boolean array

class MyHashSet {
    boolean [] set;
    /** Initialize your data structure here. */
    public MyHashSet() {
        set = new boolean[1000001];
    }
    
    public void add(int key) {
        set[key] = true;
    }
    
    public void remove(int key) {
        set[key] = false;
    }
    
    /** Returns true if this set contains the specified element */
    public boolean contains(int key) {
        return set[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);
 */

参考资料:N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源:https://leetcode.com/

LeetCode 705. Design HashSet (设计哈希集合)

标签:int   div   ini   com   rem   object   index   hashmap   ant   

原文地址:https://www.cnblogs.com/jimmycheng/p/10888009.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!