每日一题——LeetCode1346.检查整数及其两倍数是否存在

方法一 循环查找

 用indexOf查找每个元素的两倍是否存在在数组中，找到了就直接return true，循环结束还没找到就return false

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
};

消耗时间和内存情况：

方法二 哈希表

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

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
};

消耗时间和内存情况：

原文地址：https://blog.csdn.net/weixin_52878347/article/details/135884478

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！