leetcode219-- 存在重复元素 II (c++)

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

两个索引值的差值小于等于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

利用哈希表进行计算，哈希set中最多存放k个元素，如果在这k个哈希值中找到目标值，则返回true.如果没有找到，就加入当前值nums[i],并判断哈希表的大小，如果大于k，就删除最前面的元素，（nums[i-k])—这里哈希表中删除的值的下坐标也是nums数组中的下坐标，，哈希表从右边一次插入，左边删除。
动态讲解

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

是标准库里迭代器部分的内容，简单点说，就是用find这个函数，去找map这个序列中的i元素，如果序列中所找的这个元素不存在，就会返回end().
如果**map.find(i)返回的不是map.end(),**就说明在map序列中找到i元素：

map.find(nums[i]) != map.end()//找到了
map.find(nums[i]) == map.end()//，返回end（）,没找到了

这
erase()函数，删除容器中的元素，包括顺序容器和关联容器。

vector<string> e = {"a","b","c","d","e","f","g"};
auto it = e.end()-1;  //.end()指向末尾的前一个元素，因此需要-1，指向末尾元素    
e.erase(it);           //删除末尾元素“g”// 用法二auto it2 = e.begin()+1;
auto it3 = e.end()-2;
e.erase(it2,it3);