Leetcode PHP题解--D87 705. Design HashSet

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

若觉得本文章对你有用，欢迎用[爱发电](https://afdian.net/@skys215)资助。