方法一 循环查找
用indexOf查找每个元素的两倍是否存在在数组中,找到了就直接return true,循环结束还没找到就return false
javascript
var checkIfExist = function(arr) {
for(let i=0;i<arr.length;i++){
let index =arr.indexOf(arr[i]*2)
if(index>=0 && index!=i){
return true
}
}
return false
};
消耗时间和内存情况:
方法二 哈希表
javascript
var checkIfExist = function(arr) {
let map = new Map()
arr.map((item,i)=>{
map.set(item,i)
})
for(let i=0;i<arr.length;i++){
if(map.has(arr[i]*2)&& map.get(arr[i]*2)!=i){
return true
}
}
return false
};
消耗时间和内存情况:
方法三 set交集
用set保存arr里每个元素的两倍,arr里有大于等于两个0就一定return true,小于等于1个0则看arr和set有没有重复元素且这个元素不能为0
javascript
var checkIfExist = function(arr) {
let set = new Set()
for(num of arr){
if(num==0 && set.has(num)) return true
set.add(num*2)
}
for(num of arr){
if(num!=0 && set.has(num)) return true
}
return false
};
消耗时间和内存情况: