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 difference between i and j is at most k.
题目大意：
找到数组中两个相同元素，如果这两个元素的距离小于等于k，则返回true。如果任意两个相同元素的距离都大于k，或者没有两个元素是相同的，那么返回false。
代码如下：
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int ,int> myMap;
for(int i = 0;i < nums.size();i++)
{
if(myMap.find(nums[i]) == myMap.end())
{
myMap.insert(pair<int,int>(nums[i],i));
}
else
{
if(i - myMap[nums[i]] <= k)
{
return true;
}
else
myMap[nums[i]] = i;
}
}
return false;
}
};2016-08-12 01:54:29
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
