力扣 LeetCode 219. 存在重复元素 II

利用哈希表记录上一个的位置i,如果新的同样的数据距离i位置在k内则返回true，否则继续找。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        map<int,int>m;
        if(nums.size()<=1){
            return false;
        }
        m[nums[0]]=-1;//m[nums[0]]是一个特殊例子，因为它的位置为0，所以不能判断是该数字的位置为0还是该数字没有填入位置，所以把位置为0的数字取数字-1
        for(int i=1;i<nums.size();i++){
            if(m[nums[i]]==0){
                m[nums[i]]=i;
            }            
            else if(m[nums[i]]==-1){
                if(i<=k){
                    return true;
                }
                else{
                    m[nums[i]]=i;
                }
            }
            else{
                if(i-m[nums[i]]<=k){
                    return true;
                }
                else{
                    m[nums[i]]=i;
                }
            }   
        }
        return false;
    }
};