扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
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& nums, int k) {
unordered_map myMap;
for(int i = 0;i < nums.size();i++)
{
if(myMap.find(nums[i]) == myMap.end())
{
myMap.insert(pair(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
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网