关闭

leetcode Contains Duplicate II 哈希表

标签: 哈希表
259人阅读 评论(0) 收藏 举报
分类:

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;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:7118次
    • 积分:433
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:2篇
    • 译文:1篇
    • 评论:0条
    文章分类