leetcode 219. Contains Duplicate II (easy)

最新推荐文章于 2021-10-23 05:24:25 发布

ccczxacxzxcz

最新推荐文章于 2021-10-23 05:24:25 发布

阅读量89

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ruohua3kou/article/details/89088959

版权

leetcode 专栏收录该内容

152 篇文章 0 订阅

订阅专栏

维护一个hash表，key为数组的值，value为下标
将数组中的元素不断添加进这个HashMap, 碰到重复时，计算二者的下标距离，如果距离小于或等于k，则返回true, 如果直到数组扫描完，距离都大于k，则返回false

class Solution
{
  public:
	bool containsNearbyDuplicate(vector<int> &nums, int k)
	{
		unordered_map<int, int> mapping;
		for (int i = 0; i < nums.size(); i++)
		{
			if (mapping.find(nums[i]) != mapping.end() && (i - mapping[nums[i]]) <= k)
				return true;
			mapping[nums[i]] = i;
		}
		return false;
	}
};