首页 > 代码库 > [leetcode-219-Contains Duplicate II]
[leetcode-219-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 absolute difference between i and j is at most k.
思路：
用一个map，记录关键字和下标。
bool containsNearbyDuplicate(vector<int>& nums, int k) { if(nums.size()<=1 || k<=0) return false; map<int,int>m; for(int i=0;i<nums.size();i++) { if(m.count(nums[i]) && abs(m[nums[i]]-i)<=k) { return true; } else { m[nums[i]] = i; } } return false; }
[leetcode-219-Contains Duplicate II]
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。