Leetcode PHP題解--D87 705. Design HashSet
阿新 • • 發佈:2019-06-15
D87 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); */