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

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