leetcode 219 Contains Duplicate II

最新推荐文章于 2024-03-28 23:22:33 发布

原创最新推荐文章于 2024-03-28 23:22:33 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个算法问题：如何判断一个整数数组中是否存在两个不同的索引 i 和 j，使得 nums[i] = nums[j] 并且 i 和 j 的差的绝对值不超过 k。通过使用 C++ 中 map 数据结构的方法来解决此问题。

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

Subscribe to see which companies asked this question

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

			maps[nums[i]] = i;
		}

		return false;
	}
};