LeetCode 380. O(1) 时间插入、删除和获取随机元素
O(1) 时间插入、删除和获取随机元素 自然想到一些数据结构的使用，
set、map的find(),count();vector的下标操作.
本文主要记录随机化操作，对于查找、删除、插入操作代码附上不做解释
rand()函数:0至RAND_MAX之间的随机数值，而RAND_MAX的值与int位数有关，最小是32767.搬运的图片好像有误，大家可以记住通用公式 a + rand() % n
srand()函数:srand()可用来设置rand()产生随机数时的随机数种子。通过设置不同的种子，我们可以获取不同的随机数序列。可以利用srand((unsigned int)(time(NULL)))的方法，利用系统时钟，产生不同的随机数种子。
代码（c++）
#define random(a,b) (rand()%(b-a)+a)
class RandomizedSet {
public:
unordered_set<int> s;
RandomizedSet() {
s.clear();
srand((unsigned int)(time(NULL)));
}
bool insert(int val) {
if(s.find(val) == s.end())
{
s.insert(val);
return true;
}
return false;
}
bool remove(int val) {
if(s.find(val) != s.end())
{
s.erase(val);
return true;
}
return false;
}
int getRandom() {//这里博主没有用O(1)的操作来查找元素，仅仅表达rand的使用，但是提交也过了-.-
auto it = s.begin();
int n = s.size();
int i = random(0, n);
while(i--)
{
it++;
}
return *it;
}
};
/**
* 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();
*/
