力扣 217. 存在重复元素 && 219. 存在重复元素 II
217题目描述:
给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
set方法
Java:
public boolean containsDuplicate(int[] nums) {
HashSet set = new HashSet<>();
for(int i= 0; i < nums.length; i++) {
if(set.contains(nums[i])) {
return true;
}
set.add(nums[i]);
}
return false;
}
JavaScript:
var containsDuplicate = function(nums) {
const set = new Set();
for(let i = 0; i < nums.length; i++) {
if(set.has(nums[i])) {
return true;
}
set.add(nums[i]);
}
return false;
};
219题目描述:
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。
map方法
Java:
public boolean containsNearbyDuplicate(int[] nums, int k) {
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for(int i = 0; i < nums.length; i++) {
if(map.containsKey(nums[i]) && (i - map.get(nums[i]) <= k)) {
return true;
} else {
map.put(nums[i], i);
}
}
return false;
}
JavaScript:
var containsNearbyDuplicate = function(nums, k) {
const map = new Map();
for(let i = 0; i < nums.length; i++) {
if(map.has(nums[i]) && (i - map.get(nums[i]) <= k)) {
return true;
} else {
map.set(nums[i], i);
}
}
return false;
};