当前位置:首页 > 服务端 > [LeetCode]Contains Duplicate II

[LeetCode]Contains Duplicate II

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 jis at most k.

 

Contains Duplicate类似,多了个判断而已。

注意可能有多个重复,例如[1,0,1,1],1 为 True。

 1 class Solution {
 2 public:
 3     bool containsNearbyDuplicate(vector<int>& nums, int k) {
 4         unordered_map<int,int> showed;
 5         for(int i=0;i<nums.size();i++)
 6         {
 7             if(showed.find(nums[i])!=showed.end())
 8             {
 9                 if((i-showed[nums[i]])<=k)
10                 {
11                     return true;
12                 }
13                 else
14                 {
15                     showed[nums[i]]=i;
16                 }
17             }
18             else
19             {
20                 showed[nums[i]]=i;
21             }
22         }
23         return false;
24     }
25 };

 

作者:Sean_le
来源链接:https://www.cnblogs.com/Sean-le/p/4742070.html

版权声明:
1、Java侠(https://www.javaxia.com)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。





本文链接:https://www.javaxia.com/server/125715.html

标签: Duplicate class
分享给朋友:

“[LeetCode]Contains Duplicate II” 的相关文章