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 :
// 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.
Tu es bloqué ?
Ouvre les indices un par un, le corrigé en dernier.
Indice 1
Convertis b en Set : const sB = new Set(b); (lookup O(1)).
Indice 2
Filtre a : a.filter((x) => sB.has(x)).
Indice 3
Élimine les doublons : [...new Set(...)].
Voir le corrigé
Connecte-toi pour voir le corrigé
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
Pour revoir la notion : chapitre 6 du cours JavaScript, Objets, JSON, Map et Set en JavaScript.
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