Contains Duplicate II

题目

map和unordered_map的区别

unordered_set的使用方法

题目是查找序列中在指定距离范围内（k）是否存在重复元素，若存在，则返回true，否则，返回false；

看了评论区大佬的解法：

1.首先，判断K的值的大小：

若k小于0，则返回false；

若k大于等于数组序列长度，则将k指定为数组长度-1（这是k可取的最大值）

2.接着从头开始遍历数组。

定义unordered_set变量s，查看s中是否存在遍历到的当前元素值，若存在，则返回true；若不存在，则将此元素值插入到s中。

完成以上的思路后，需要考虑如何限制在某个k范围内存在重复值。方法：当遍历到的i的下标大于k时，需要将该下标的前面的第k个值去掉，使得在s中始终保持k个值。（为什么要去掉呢，因为后面的操作步骤中，在s中查找对应的元素时，即使存在相等的值，也就是找到了的情况，他们之前的距离也会大于k，所以可以s前面与最后相距大于k的值去掉）。

核心代码附上：

class Solution {
public:
	bool containsNearbyDuplicate(vector<int>& nums, int k)
	{
		unordered_set<int> s;

		if (k <= 0) return false;
		if (k >= nums.size()) k = nums.size() - 1;

		for (int i = 0; i < nums.size(); i++)
		{
			if (i > k) s.erase(nums[i - k - 1]);
			if (s.find(nums[i]) != s.end()) return true;
			s.insert(nums[i]);
		}

		return false;
	}
};