力扣探索初级算法
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
输入: [1,2,3,1]
输出: true
输入: [1,2,3,4]
输出: false
- 其实这个真的算是初级算法了,哎,可惜不是科班出身,不然我还是比较想唠嗑唠嗑的,好了废话不多说,其实这个有很多种解决办法
- 第一种就是:循环数组,依次进行判断
- 第二种就是:map() set()
- 第三种可以采用:for in 数组
- 第四种,朋友说也可以用正则,可惜正则用的菜,不懂,等我有空瞧瞧
NO1. 循环数组
let data =[1,2,3,1]
const ArrayRepeat=(data)=>{
let ListArray = data.sort();
console.log(ListArray)===[ 1, 1, 2, 3 ]
for(var i = 0; i < ListArray.length - 1; i++) {
if(ListArray[i] == ListArray[i + 1]) {
return true
}else{
return false
}
}
}
console.log(ArrayRepeat(data))
/*
* 因为是纯数组,所以可以先进行排序,然后依次循环当前数组,然后当
* 下标i===下标i+1
* 说明2个数组中的对象相同,然后就可以直接返回true了,当然,你也可以用spile(i)或者i+1 去删除重复的数组,返回一个新数组,
* 具体这种有重复元素的,具体的业务需求还是得看你自己,有些时候需要换个角度想
*/
NO 2. Map()
/*
* 我觉得挺不错的一个方法,哈哈哈
*/
let nums=[1,2,3,1]
const ArrayRepeat =(nums)=> {
return Array.from(new Set(nums)).length !== nums.length;
};
NO.3 for in
- 这个方法我是百度看到某个大佬写的,我觉得很不错就借鉴了,说实话,一开始都没想到for in 还可以这样用,哎,惭愧惭愧
let arr=[1,2,3,1]
const ArrayRepeat=(arr)=>{
var hash = {};
for(var i in arr) {
if(hash[arr[i]]) {
return true;
}
hash[arr[i]] = true;
}
return false;
}