leetcode 219. Contains Duplicate II
2016-10-06 15:31
281 查看
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.
Map:
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int, int> mp;
map<int, int>::iterator it = mp.end();
for(int i= 0; i < nums.size(); i++){
it = mp.find(nums[i]);
if(it != mp.end()){
if(abs(it->second - i) <= k) return true;
else mp[nums[i]] = i;
}else{
mp[nums[i]] = i;
}
}
return false;
}
};
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.
Map:
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int, int> mp;
map<int, int>::iterator it = mp.end();
for(int i= 0; i < nums.size(); i++){
it = mp.find(nums[i]);
if(it != mp.end()){
if(abs(it->second - i) <= k) return true;
else mp[nums[i]] = i;
}else{
mp[nums[i]] = i;
}
}
return false;
}
};
相关文章推荐
- leetcode 219: Contains Duplicate II
- [LeetCode 219] Contains Duplicate II
- [LeetCode]--219. Contains Duplicate II
- leetcode_219题——Contains Duplicate II(哈希表)
- leetcode 219. Contains Duplicate II
- leetcode 219. Contains Duplicate II
- leetcode 219: Contains Duplicate II
- Leetcode 219 Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- leetcode - 219. Contains Duplicate II
- LeetCode 219:Contains Duplicate II
- LeetCode219:Contains Duplicate II
- leetcode【217+219 Contains Duplicate I+II】【python】
- 【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】
- 【leetcode】219. Contains Duplicate II
- leetcode 219:Contains Duplicate II
- LeetCode *** 219. Contains Duplicate II
- leetcode219~Contains Duplicate II
- LeetCode219题:Contains Duplicate II
- LeetCode(219) Contains Duplicate II