力扣刷題第二天

力扣探索初級算法

給定一個整數數組，判斷是否存在重複元素。

如果任何值在數組中出現至少兩次，函數返回 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;
    }