ใน Javascript ฉันจะตรวจสอบได้อย่างไรว่าอาร์เรย์มีค่าที่ซ้ำกัน

สามารถทำซ้ำได้:
วิธีที่ง่ายที่สุดในการค้นหาค่าที่ซ้ำกันในอาร์เรย์จาวาสคริปต์

ฉันจะตรวจสอบว่าอาร์เรย์มีค่าซ้ำกันได้อย่างไร

หากองค์ประกอบบางอย่างในอาร์เรย์เหมือนกันให้คืนค่าจริง มิฉะนั้นให้ส่งคืนเท็จ

['hello','goodbye','hey'] //return false because no duplicates exist
['hello','goodbye','hello'] // return true because duplicates exist

สังเกตว่าฉันไม่สนใจเกี่ยวกับการค้นหาการทำซ้ำเพียงต้องการผลลัพธ์บูลีนว่าอาร์เรย์มีการทำซ้ำ

หากคุณมีสภาพแวดล้อม ES2015 (ตามที่เขียนนี้: io.js, IE11, Chrome, Firefox, WebKit ทุกคืน) สิ่งต่อไปนี้จะใช้งานได้และจะเร็ว (ได้แก่ O (n)):

function hasDuplicates(array) {
    return (new Set(array)).size !== array.length;
}

หากคุณต้องการเพียงค่าสตริงในอาร์เรย์สิ่งต่อไปนี้จะใช้ได้:

function hasDuplicates(array) {
    var valuesSoFar = Object.create(null);
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (value in valuesSoFar) {
            return true;
        }
        valuesSoFar[value] = true;
    }
    return false;
}

เราใช้ "ตารางแฮช" valuesSoFarซึ่งมีคีย์เป็นค่าที่เราเห็นในอาร์เรย์จนถึงตอนนี้ เราทำการค้นหาโดยใช้inเพื่อดูว่าค่านั้นถูกตรวจพบแล้วหรือยัง trueถ้าเป็นเช่นนั้นเราประกันตัวออกจากวงและผลตอบแทน

หากคุณต้องการฟังก์ชันที่ใช้งานได้มากกว่าค่าสตริงสิ่งต่อไปนี้จะใช้งานได้ แต่ไม่สามารถใช้งานได้ เป็น O (n ² ) แทนที่จะเป็น O (n)

function hasDuplicates(array) {
    var valuesSoFar = [];
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (valuesSoFar.indexOf(value) !== -1) {
            return true;
        }
        valuesSoFar.push(value);
    }
    return false;
}

ความแตกต่างก็คือเราใช้อาร์เรย์แทนตารางแฮชvaluesSoFarเนื่องจาก JavaScript "ตารางแฮช" (เช่นอ็อบเจ็กต์) มีคีย์สตริง ซึ่งหมายความว่าเราสูญเสีย O นี้ (1) เวลาในการค้นหาของinแทนที่จะได้รับ O (n) indexOfเวลาในการค้นหาของ

อีกวิธีหนึ่ง (สำหรับองค์ประกอบวัตถุ / อาร์เรย์ภายในอาร์เรย์¹ ) อาจเป็น² :

function chkDuplicates(arr,justCheck){
  var len = arr.length, tmp = {}, arrtmp = arr.slice(), dupes = [];
  arrtmp.sort();
  while(len--){
   var val = arrtmp[len];
   if (/nul|nan|infini/i.test(String(val))){
     val = String(val);
    }
    if (tmp[JSON.stringify(val)]){
       if (justCheck) {return true;}
       dupes.push(val);
    }
    tmp[JSON.stringify(val)] = true;
  }
  return justCheck ? false : dupes.length ? dupes : null;
}
//usages
chkDuplicates([1,2,3,4,5],true);                           //=> false
chkDuplicates([1,2,3,4,5,9,10,5,1,2],true);                //=> true
chkDuplicates([{a:1,b:2},1,2,3,4,{a:1,b:2},[1,2,3]],true); //=> true
chkDuplicates([null,1,2,3,4,{a:1,b:2},NaN],true);          //=> false
chkDuplicates([1,2,3,4,5,1,2]);                            //=> [1,2]
chkDuplicates([1,2,3,4,5]);                                //=> null

ดูสิ่งนี้ด้วย...

¹ต้องการเบราว์เซอร์ที่รองรับ JSON หรือไลบรารี JSONถ้าไม่
² แก้ไข:สามารถใช้ฟังก์ชันสำหรับการตรวจสอบอย่างง่ายหรือเพื่อส่งคืนอาร์เรย์ของค่าที่ซ้ำกันได้

ฉันได้ค้นหาคุณในอินเทอร์เน็ตเล็กน้อยและพบลิงก์ที่มีประโยชน์นี้

วิธีที่ง่ายที่สุดในการค้นหาค่าที่ซ้ำกันในอาร์เรย์ JavaScript

คุณสามารถปรับโค้ดตัวอย่างที่ให้ไว้ในลิงก์ด้านบนโดยได้รับความอนุเคราะห์จาก "swilliams" กับโซลูชันของคุณ