219. Contains Duplicate II---数组中两个重复的数字的下标最多相差k

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 absolute difference between i and j is at most k.
方法一、hash

bool containsNearbyDuplicate(vector<int>& nums, int k){    int len = nums.size();    if(len<0)    {        return false;    }    map<int,int> mp;    for(int i=0; i<len; i++)    {        if(mp.find(nums[i]) != mp.end())        {            if((i-mp[nums[i]])<=k)            {                return true;                break;            }            else            {                mp[nums[i]] = i;            }        }        else        {            mp.insert(pair<int,int>(nums[i],i));        }    }    return false;}

方法二、集合的方法

bool containsNearbyDuplicate(vector<int>& nums, int k) {        set<int> cand;        for (int i = 0; i < nums.size(); i++) {//首先将前面的k+1个数字先插入进集合中，集合的性质是里面的所有数字都不会重复            if (i > k) cand.erase(nums[i-k-1]);             /*insert(key_value); 将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.*/            if (!cand.insert(nums[i]).second) return true;        }        return false;    }