力扣刷题第二天

力扣探索初级算法

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 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;
    }