力扣：存在重复元素+存在重复元素||

存在重复元素

【题目】
给定一个整数数组，判断是否存在重复元素。
如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

【代码】

class Solution {
public:
    bool containsDuplicate(vector<int>& nums)
    {
        map<int,int>n;
        for(int i=0;i<nums.size();i++)
            ++n[nums[i]];
        map<int,int>::iterator i=n.begin();
        for(;i!=n.end();i++)
        {
            if(i->second>=2)
            return true;
        }
        return false;

    }
};

存在重复元素||

【题目】
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

【思路】

利用hash表, key 为 vector 中的数, value 存放对应的下标。 遍历 vector, 若当前值已经存在于
hashmap 中，判断当前的下标与 hashmap 中记录的下标差是否不大于 k,若是，返回 true; 否则，更新 hashmap
中该值的下标，继续下一个数。

【代码】**

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