D87 705. Design HashSet

题目链接

705. Design HashSet

题目分析

设计一个哈希类。

需要有 add 添加元素函数，contains 判断元素存在的函数，remove 移除元素函数。

思路

这真的没什么好说的了…我把要存的值作为数组的键存储。

最终代码

class MyHashSet {protected $values = [];
    /**
     * Initialize your data structure here.
     */
    function __construct() {}
  
    /**
     * @param Integer $key
     * @return NULL
     */
    function add($key) {$this->values[$key] = true;
    }
  
    /**
     * @param Integer $key
     * @return NULL
     */
    function remove($key) {if(isset($this->values[$key])){unset($this->values[$key]);
        }
    }
  
    /**
     * Returns true if this set contains the specified element
     * @param Integer $key
     * @return Boolean
     */
    function contains($key) {return isset($this->values[$key]);
    }
}

/**
 * Your MyHashSet object will be instantiated and called as such:
 * $obj = MyHashSet();
 * $obj->add($key);
 * $obj->remove($key);
 * $ret_3 = $obj->contains($key);
 */

若觉得本文章对你有用，欢迎用爱发电资助。