219. Contains Duplicate II 超时
Posted 减掉一斤是一斤
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了219. Contains Duplicate II 超时相关的知识，希望对你有一定的参考价值。
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
int len=nums.size();
bool flag=false;
multimap<int ,int> mulm;
for(int i=0;i<len;i++)
{
mulm.insert(make_pair(nums[i],i));
}
multimap<int,int>::iterator it1=mulm.begin();
multimap<int ,int>::iterator it2=it1;
it2++;
for(;it2 !=mulm.end();it1++,it2++)
{
if((it2->first ==it1->first)&& (it2->second - it1->first<=k))
{
flag=true;
return true;
}
}
return false;
}
};
以上是关于219. Contains Duplicate II 超时的主要内容，如果未能解决你的问题，请参考以下文章