Vérifier si deux tableaux se croisent

JavaScriptJavaScriptBeginner
Pratiquer maintenant

This tutorial is from open-source community. Access the source code

💡 Ce tutoriel est traduit par l'IA à partir de la version anglaise. Pour voir la version originale, vous pouvez cliquer ici

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.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript(("JavaScript")) -.-> javascript/AdvancedConceptsGroup(["Advanced Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/AdvancedConceptsGroup -.-> javascript/spread_rest("Spread and Rest Operators") subgraph Lab Skills javascript/variables -.-> lab-28165{{"Vérifier si deux tableaux se croisent"}} javascript/data_types -.-> lab-28165{{"Vérifier si deux tableaux se croisent"}} javascript/arith_ops -.-> lab-28165{{"Vérifier si deux tableaux se croisent"}} javascript/comp_ops -.-> lab-28165{{"Vérifier si deux tableaux se croisent"}} javascript/spread_rest -.-> lab-28165{{"Vérifier si deux tableaux se croisent"}} end

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.