leetcode Contains Duplicate II 哈希表

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k.

Hide Tags
 Array Hash Table


110道了,O(∩_∩)O,题目意思是给一个数组,判断数组中是否有序号差小于k且相等的两个数。

一开始用两个for循环,去查找,结果超时。看提示才知道用哈希表。

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


阅读更多
文章标签: 哈希表
个人分类: leetcode
上一篇leetcode Flatten Binary Tree to Linked List树
下一篇leetcode Two Sum 哈希表
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭