Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

Exercice 5 / 6Moyen

Intersection de deux Sets

À toi

Écris intersection(a, b) qui prend deux tableaux et renvoie un tableau des éléments présents dans les deux (sans doublons, ordre du premier).

Exemples :

  • intersection([1, 2, 3, 4], [3, 4, 5, 6]) → [3, 4]
  • intersection([1, 1, 2], [2, 3]) → [2]

Opérations ensemblistes

JS modernes (ES2025) ajoute des méthodes natives intersection, union, difference. Mais à la main avec un Set, c'est facile :

javascript
// union : tout, sans doublons
function toutesLesVilles(lundi, mardi) {
  return [...new Set([...lundi, ...mardi])];
}

// différence : les inscrits qui ne sont pas venus
function absents(inscrits, presents) {
  const ici = new Set(presents);
  return inscrits.filter((nom) => !ici.has(nom));
}

console.log(toutesLesVilles(["Lyon", "Nice"], ["Nice", "Lille"]));
// ["Lyon", "Nice", "Lille"]
console.log(absents(["Inès", "Tom", "Sam"], ["Tom"]));
// ["Inès", "Sam"]

L'intersection suit la même logique : tu gardes ce qui est dans l'autre ensemble. Pense au dédoublonnage si le premier tableau contient des doublons.

Pourquoi convertir b en Set

Le 2ᵉ tableau (ici presents) est consulté pour chaque élément du 1er. Sans Set : presents.includes(nom) est O(n). Sur 1000 vs 1000 éléments → 1 million d'opérations.

Avec Set : ici.has(nom) est O(1). Total : 1000 opérations.

Ton code

Connecte-toi pour faire cet exercice

C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.

Le site garde ton nom et ton email, rien d'autre. Tes données