Leetcode PHP题解--D87 705. Design HashSet

时间 2019-12-07

标签 leetcode php 题解 d87 design hashset 栏目 PHP 繁體版

原文原文链接

D87 705. Design HashSet

题目连接

705. Design HashSetphp

题目分析

设计一个哈希类。数组

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

思路

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

最终代码

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); */
复制代码

若以为本文章对你有用，欢迎用爱发电资助。spa