René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"leetcode380：常数时间插入、删除和获取随机元素","articleBody":"设计一个支持在平均 时间复杂度 **O(1)** 下，执行以下操作的数据结构。\r\n\r\n-  `insert(val)` ：当元素 val 不存在时，向集合中插入该项。\r\n-  `remove(val)` ：元素 val 存在时，从集合中移除该项。\r\n-  `getRandom` ：随机返回现有集合中的一项。每个元素应该有 **相同的概率** 被返回。\r\n\r\n**示例 :**\r\n\r\n```js\r\n// 初始化一个空的集合。\r\nRandomizedSet randomSet = new RandomizedSet();\r\n\r\n// 向集合中插入 1 。返回 true 表示 1 被成功地插入。\r\nrandomSet.insert(1);\r\n\r\n// 返回 false ，表示集合中不存在 2 。\r\nrandomSet.remove(2);\r\n\r\n// 向集合中插入 2 。返回 true 。集合现在包含 [1,2] 。\r\nrandomSet.insert(2);\r\n\r\n// getRandom 应随机返回 1 或 2 。\r\nrandomSet.getRandom();\r\n\r\n// 从集合中移除 1 ，返回 true 。集合现在包含 [2] 。\r\nrandomSet.remove(1);\r\n\r\n// 2 已在集合中，所以返回 false 。\r\nrandomSet.insert(2);\r\n\r\n// 由于 2 是集合中唯一的数字，getRandom 总是返回 2 。\r\nrandomSet.getRandom();\r\n```\r\n附赠leetcode地址：[leetcode](https://leetcode-cn.com/problems/insert-delete-getrandom-o1/solution/javascriptchang-shu-shi-jian-cha-ru-shan-chu-he-hu/)","author":{"url":"https://github.com/sisterAn","@type":"Person","name":"sisterAn"},"datePublished":"2020-05-24T14:37:41.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":12},"url":"https://github.com/48/JavaScript-Algorithms/issues/48"}