Vérifier si deux tableaux se croisent

Introduction

Dans ce laboratoire, nous allons explorer un algorithme qui détermine si deux tableaux ont un élément commun ou non. Nous utiliserons JavaScript et ses structures de données intégrées pour créer une fonction qui prendra deux tableaux en entrée et renverra une valeur booléenne indiquant s'ils se croisent ou non. Ce laboratoire vous aidera à améliorer vos compétences de résolution de problèmes et à approfondir votre compréhension des structures de données et des algorithmes.

Comment vérifier si deux tableaux ont un élément commun

Pour vérifier si deux tableaux ont un élément commun, suivez ces étapes :

1. Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.
2. Créez un Set à partir de b pour obtenir les valeurs uniques de b.
3. Utilisez Array.prototype.some() sur a pour vérifier si l'une de ses valeurs est contenue dans b, en utilisant Set.prototype.has().
4. Utilisez la fonction intersects fournie ci-dessous pour tester les tableaux.

const intersects = (a, b) => {
  const s = new Set(b);
  return [...new Set(a)].some((x) => s.has(x));
};

Utilisez la fonction intersects pour vérifier si deux tableaux se croisent :

intersects(["a", "b"], ["b", "c"]); // true
intersects(["a", "b"], ["c", "d"]); // false

En suivant ces étapes et en utilisant le code fourni, vous pouvez facilement vérifier si deux tableaux ont un élément commun.

Sommaire

Félicitations ! Vous avez terminé le laboratoire Vérifier si deux tableaux se croisent. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.