219. Contains Duplicate II
2016-04-27 21:03
429 查看
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int, int>int_map;
map<int,int>::iterator iter;
for (int i = 0; i<nums.size(); i++) {
if((iter=int_map.find(nums[i]) )!= int_map.end() ){
if (i - iter->second <= k) {
return true;
}else{
int_map.erase(iter);
}
}
int_map.insert(pair<int, int>(nums[i], i));
}
return false;
}
};
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int, int>int_map;
map<int,int>::iterator iter;
for (int i = 0; i<nums.size(); i++) {
if((iter=int_map.find(nums[i]) )!= int_map.end() ){
if (i - iter->second <= k) {
return true;
}else{
int_map.erase(iter);
}
}
int_map.insert(pair<int, int>(nums[i], i));
}
return false;
}
};
相关文章推荐
- leetcode 217. Contains Duplicate
- hosting company 的 mail , localhost send 不到
- if __name__=='__main()__:
- LightOJ 1038 Race to 1 Again
- leetcode-172. Factorial Trailing Zeroes
- 解读(三):分析MainActivity, 程序的界面主体框架
- 启动apache遇到错误:httpd: Could not reliably determine the server's fully qualified domain name
- 启动apache遇到错误:httpd: Could not reliably determine the server's fully qualified domain name
- 【Realflow】Domain 节点翻译
- 人工智能大拿解答机器学习30个问答
- 【渲染】解决三维出图黑白边缘溢出问题:直通(STRAIGHT)与预乘(PREMULT)ALPHA剖析
- 线程sleep() 和 wait()简单比较
- MySQLReplicaion的常用架构
- grails在服务类中获取配置文件的值
- 调用grails领域类save方法没反应,不成功问题
- Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE]
- CTS DownloadManagerTest testMinimumDownload failed
- CTS DownloadManagerTest testMinimumDownload failed
- 2014年山东ACM第五届省赛 angry_birds_again_and_again(数学积分)
- error: linker command failed with exit code 1 (use -v to see invocation)怎么解决