数据结构与算法 LeetCode编程练习--Contains Duplicate II

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.

思路：运用关联数组，键为数组中的值，值为数组中相应值得下标。

当我们发现这个键已经在map中存在了。就来判断当前的下标和map中的下标是否相差在k以内。

若是，返回true；

更新map中的键值对。（插入不会替换原来的键值对，只有通过下标才可以）

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

(!(count.insert({nums[i],i})).second) insert(n) 若遇到已经存在的键值对，返回一个pair（元素，bool=false）。