Leetcode—380.O(1) 时间插入、删除和获取随机元素【中等】

本文主要是介绍Leetcode—380.O(1) 时间插入、删除和获取随机元素【中等】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2023每日刷题（五十七）

Leetcode—380.O(1) 时间插入、删除和获取随机元素

算法思想

实现代码

class RandomizedSet {
public:vector<int> nums;unordered_map<int, int> dict;RandomizedSet() {srand((unsigned)time(NULL));}bool insert(int val) {if(dict.find(val) != dict.end()) {return false;}nums.push_back(val);int idx = nums.size() - 1;dict[val] = idx;return true;}bool remove(int val) {if(dict.find(val) == dict.end()) {return false;}int idx = dict[val];int last = nums.back();// 用最后元素代替被删除元素nums[idx] = last;dict[last] = idx;nums.pop_back();dict.erase(val);return true;}int getRandom() {int n = nums.size();int pos = rand() % n;return nums[pos];}
};/*** Your RandomizedSet object will be instantiated and called as such:* RandomizedSet* obj = new RandomizedSet();* bool param_1 = obj->insert(val);* bool param_2 = obj->remove(val);* int param_3 = obj->getRandom();*/

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

这篇关于Leetcode—380.O(1) 时间插入、删除和获取随机元素【中等】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---