前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >力扣刷题第二天

力扣刷题第二天

作者头像
我乃小神神
发布2019-11-13 14:48:49
3710
发布2019-11-13 14:48:49
举报
文章被收录于专栏:前端基础前端基础

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/wonaixiaoshenshen/article/details/102981769

力扣探索初级算法

给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

代码语言:javascript
复制
输入: [1,2,3,1]
输出: true
代码语言:javascript
复制
输入: [1,2,3,4]
输出: false
  • 其实这个真的算是初级算法了,哎,可惜不是科班出身,不然我还是比较想唠嗑唠嗑的,好了废话不多说,其实这个有很多种解决办法
  • 第一种就是:循环数组,依次进行判断
  • 第二种就是:map() set()
  • 第三种可以采用:for in 数组
  • 第四种,朋友说也可以用正则,可惜正则用的菜,不懂,等我有空瞧瞧

NO1. 循环数组

数组排序方法
数组排序方法
代码语言:javascript
复制
    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()

在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
/*
* 我觉得挺不错的一个方法,哈哈哈
*/
let nums=[1,2,3,1]
const  ArrayRepeat =(nums)=> {
        return Array.from(new Set(nums)).length !== nums.length;
};

NO.3 for in

  • 这个方法我是百度看到某个大佬写的,我觉得很不错就借鉴了,说实话,一开始都没想到for in 还可以这样用,哎,惭愧惭愧
代码语言:javascript
复制
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;
    }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-11-08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 力扣探索初级算法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档