题目描述:
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1:
输入: [1,2,3,1] 输出: true
示例 2:
输入: [1,2,3,4] 输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2] 输出: true
解题思路:
因为之前做过类似的题目,所以马上就会想到两种解题思路,一是使用set集合去重解决,这是代码最为简洁的方式,第二个就是使用map也可以,最后就是遍历每个元素及其之后的元素 有相同的元素就返回true。方法如下。
方式1(使用set):
let set = new Set(nums);
if(set.size===nums.length){
return false;
}else{
return true;
}
因为set是一个不保存重复元素的集合,因此把数组传入set的构造函数后会生成去重后的集合,随后只需要判断元素组与新建集合的长度即可。
方式2(使用map):
let map = new Map();
for(let i=0;i<nums.length;i++){
if(map.has(nums[i])){
return true;
}
map.set(nums[i],i);
}
return false;
此思路就是把元素依次放入map中,在将元素依次放入map中的同时,把遍历到的元素与map中以放入的不重复元素比较,如果是已有的元素,返回true,否则将该元素放入map中,依次类推。
方式3(暴力循环):
for(let i=0;i<nums.length;i++){
for(let j=i+1;j<nums.length-1;j++){
if(nums[i]==nums[j]){
return true;
}
}
}
return false;
这个很容易理解,就是把每个数组的元素与它之后的每个元素进行比较就可以了,为什么是与遍历到的元素之后的元素比较而不是每个元素都再与其他元素比较一遍呢,因为我们遍历到的元素已经和它之前的元素比较过了,就是在遍历前面的元素时比较的。
总结:
这次解题时迄今为止最为顺利的(主要是题目简单吧=。=),马上就想到了多个方法解决。不过这也依赖于之前我看到过类似的数组判断重复元素的算法题目,虽然不完全相同,但是思路差不多。所以呢,多做题还是很有帮助的,有助于开阔我们的解题思路。