Comment trouver des valeurs en double dans un tableau JavaScript ?

Comment identifier les valeurs en double dans un tableau

La capacité d'identifier et de récupérer des éléments non uniques à partir d'un tableau JavaScript est une programmation courante tâche. Contrairement à la suppression des doublons, ce processus implique la séparation des valeurs qui apparaissent plusieurs fois.

Approche la plus simple utilisant le tri et l'itération

La solution la plus simple et la plus efficace consiste à exploiter la version triée de le tableau. Après le tri, comparez les éléments consécutifs :

function findDuplicates(arr) {
  let sortedArr = arr.slice().sort();
  let duplicates = [];
  for (let i = 0; i < sortedArr.length - 1; i++) {
    if (sortedArr[i] == sortedArr[i + 1]) {
      duplicates.push(sortedArr[i]);
    }
  }
  return duplicates;
}

Cette approche fournit une recherche efficace avec une complexité temporelle inférieure à O(n2), où n est la taille du tableau.

Considérez l'exemple tableau [9, 9, 111, 2, 3, 4, 4, 5, 7] :

console.log(findDuplicates([9, 9, 111, 2, 3, 4, 4, 5, 7]));
// Result: [9, 4]

La fonction capture les valeurs en double, vous permettant d'identifier les occurrences sans récupérer les indices spécifiques ou la fréquence de répétition.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!