(LeetCode)219. 存在重复元素 II (哈希表)

题目：219. 存在重复元素 II

思路：在遍历时，用哈希表来记录每个元素值最新的下标，时间复杂度0(n)。

C++版本：

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int,int> mp;
        for(int i=0;i<nums.size();i++){
            if(mp[nums[i]]!=0 &&abs(i+1-mp[nums[i]])<=k) return true;
            mp[nums[i]]=i+1;
        }
        return false;
    }
};

JAVA版本：

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer,Integer> mp=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(mp.getOrDefault(nums[i],0)!=0 &&Math.abs(i+1-mp.get(nums[i]))<=k) return true;
            mp.put(nums[i],i+1);
        }
        return false;
    }
}

Go版本：

func containsNearbyDuplicate(nums []int, k int) bool {
    mp := map[int]int{}
    for i,x := range nums {
        if mp[x]!=0 && abs(i+1-mp[x])<=k {
            return true
        }
        mp[x]=i+1
    }
    return false
}
func abs(x int) int {
    if x<0 {
        x=-x
    }
    return x
}