給定一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù) k螟碎，判斷數(shù)組中是否存在兩個(gè)不同的索引 i 和 j切端，使得 nums [i] = nums [j]挤庇，并且 i 和 j 的差的絕對值最大為 k够挂。
示例 1:
輸入: nums = [1,2,3,1], k = 3
輸出: true
示例 2:
輸入: nums = [1,0,1,1], k = 1
輸出: true
示例 3:
輸入: nums = [1,2,3,1,2,3], k = 2
輸出: false
代碼
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int, int> m;
for (int i = 0; i < nums.size(); ++i) {
if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k) return true;
else m[nums[i]] = i;
}
return false;
}
};
