力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果

实现RandomizedSet 类：

• RandomizedSet() 初始化 RandomizedSet 对象
• bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。
• bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。
• int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。

你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。

class RandomizedSet {
    private:
    unordered_maphash;
    vectorsu;
   
public:
    RandomizedSet() {
srand((unsigned)time(NULL));
    }
    
    bool insert(int val) {
if(hash.find(val)!=hash.end()){
    return false;
} 
su.push_back(val);
hash[val]=su.size()-1;
return true;
   }
    
    bool remove(int val) {
if(hash.find(val)==hash.end()){
    return false;
}
int end_location=su.size()-1;
int val_location=hash[val];
su[val_location]=su[end_location];
hash[su[val_location]]=val_location;
return true;
    }
    
    int getRandom() {
int randomIndex = rand()%su.size();
        return su[randomIndex];
    }};
    /*int randval = rand()%n;
    return su[randval];
 }  
};

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

做之前没有思路，然后看下评论区都在用哈希表，然后去补了下哈希表是什么形式，原文链接如下：C++ 哈希表_c++哈希表-CSDN博客

hh之后就好写很多了。