LeetCode——Contains Duplicate II
2017-09-30 16:37
447 查看
Question
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 absolute difference between i and j is at most k.Solution
哈希表。Code
class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k) { map<int, int> table; for (int i = 0; i < nums.size(); i++) { if (table.find(nums[i]) == table.end()) table[nums[i]] = i; else { int front = table[nums[i]]; table[nums[i]] = i; if (i - front <= k) return true; } } return false; } };
相关文章推荐
- [LeetCode] 219. Contains Duplicate II
- leetcode 219. Contains Duplicate II python
- leetcode Contains Duplicate II
- [LeetCode] Contains Duplicate II
- LeetCode(219) Contains Duplicate II
- LeetCode -- Contains Duplicate II
- Leetcode学习(28)—— Contains Duplicate II
- LeetCode——Contains Duplicate II
- leetcode 219. Contains Duplicate II
- leetcode 219. Contains Duplicate II
- 【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】
- LeetCode 219:Contains Duplicate II
- Leetcode 217. Contains Duplicate & 219. Contains Duplicate II & 220. Contains Duplicate III
- LeetCode *** 219. Contains Duplicate II
- LeetCode(43)-Contains Duplicate II
- Leetcode NO.219 Contains Duplicate II
- 开始刷leetcode day63:Contains Duplicate II
- [LeetCode]219. Contains Duplicate II
- [LeetCode] Contains Duplicate II 包含重复值之二
- [LeetCode]Contains Duplicate II