实现一个容器，在O(1)的时间复杂度下实现插入、删除、取随机数(LeetCode380)---C++实现

思路：

利用hashMap和vector，hashMap中保存key和key对应在vector中的索引，删除时vector只需要调用resize函数即可删除尾端元素(前提是将需要删除的元素和尾部元素交换)。

 class RandomizedSet {
public:
	/** Initialize your data structure here. */
	RandomizedSet() {
		//do nothing
	}

	/** Inserts a value to the set. Returns true if the set did not already contain the specified element. */
	bool insert(int val) {
		if (hashMap.find(val) != hashMap.end())
			return false;
		hashMap.insert(make_pair(val, nums.size()));
		nums.push_back(val);
		return true;
	}

	/** Removes a value from the set. Returns true if the set contained the specified element. */
	bool remove(int val) {
		if (hashMap.find(val) == hashMap.end())
			return false;
		int index = hashMap.find(val)->second;
		//这里看index是否在nums的尾部 如果是直接resize，否则 让index 和 num.size()-1交换 再resiz