力扣-219.存在重复元素||

Idea

使用哈希表来辅助存储,key存储nums数组中的值nums[i],value存储该值在nums数组的下标 i,然后遍历nums数组,未出现的重复的存储在hashmap中

AC Code

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

力扣-219.存在重复元素||_第1张图片

你可能感兴趣的:(LeetCode,leetcode,算法,数据结构)