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 j is at most k. 

 

这道题自己最后没有做出来，看的是【陆草纯】的解法。

如果是JAVA的hashmap的话很简单，但是C++没有，之前我也想过用map按值排序，半天实现不了。

先讲一下陆草纯的解法：

构建一个map，如果nums里的元素在map里没有出现过的话，就先保存下标。

如果出现过的话，就比较一下下标差值是否小于k。然后更新下标（每次都储存每个元素的最新下标）

 

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