[LeetCode]219 Contains Duplicate II
2017-01-24 10:41
375 查看
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.
Simple
Java solution
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.
Simple
Java solution
public boolean containsNearbyDuplicate(int[] nums, int k) { Set<Integer> set = new HashSet<Integer>(); for(int i = 0; i < nums.length; i++){ if(i > k) set.remove(nums[i-k-1]); if(!set.add(nums[i])) return true; } return false; }
相关文章推荐
- [Leetcode]#219 Contains Duplicate II
- LeetCode 219: Contains Duplicate II
- 219. Contains Duplicate II LeetCode
- leetcode 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- leetcode 219: Contains Duplicate II
- Leetcode 217. Contains Duplicate & 219. Contains Duplicate II & 220. Contains Duplicate III
- Leetcode_219 Contains Duplicate II
- Java [Leetcode 219]Contains Duplicate II
- LeetCode 219 Contains Duplicate II
- (easy)LeetCode 219.Contains Duplicate II
- 【LeetCode】217 & 219 - Contains Duplicate & Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- [leetcode 219] Contains Duplicate II
- LeetCode-219:Contains Duplicate II (一定范围内的两相同元素)
- C#解leetcode 219. Contains Duplicate II
- Leetcode 219. Contains Duplicate II
- [LeetCode]217. Contains Duplicate&219. Contains Duplicate II&220. Contains Duplicate III
- leetcode:219 Contains Duplicate II-每日编程第三十五题
- [leetcode]219. Contains Duplicate II