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