Maison > interface Web > js tutoriel > Comment trouver des valeurs en double dans un tableau JavaScript ?

Comment trouver des valeurs en double dans un tableau JavaScript ?

Linda Hamilton
Libérer: 2025-01-03 19:34:38
original
277 Les gens l'ont consulté

How to Find Duplicate Values in a JavaScript Array?

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;
}
Copier après la connexion

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]
Copier après la connexion

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!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal