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

方法一 循环查找

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

消耗时间和内存情况:

相关推荐
Mintopia9 分钟前
三维空间的 “切蛋糕大师”:八叉树的底层奥秘与妙用
前端·javascript·计算机图形学
布兰妮甜20 分钟前
单例模式在前端(JavaScript)中的实现与应用
前端·javascript·单例模式
Mintopia21 分钟前
Three.js 加载模型文件:从二进制到像素的奇幻漂流
前端·javascript·three.js
StrongerIrene30 分钟前
rs build 的process.env的值undefined解决方案
开发语言·javascript·ecmascript
前端小巷子39 分钟前
跨域问题解决方案:JSONP
前端·javascript·面试
just小千1 小时前
重学React(二):添加交互
javascript·react.js·交互
qq_589568102 小时前
element-plus按需自动导入的配置 以及icon图标不显示的问题解决
开发语言·javascript·ecmascript
菌菇汤2 小时前
uni-app实现单选,多选也能搜索,勾选,选择,回显
前端·javascript·vue.js·微信小程序·uni-app·app
Ramos丶2 小时前
【ABAP】 从无到有 新建一个Webdynpro程序
java·前端·javascript
摸鱼仙人~3 小时前
如何创建基于 TypeScript 的 React 项目
javascript·react.js·typescript