Opérations sur les ensembles

Fait partie de la section Logique et flux du Journey Kotlin de Coddy. Leçon 13 sur 63.

L’union conserve les éléments présents dans l’un ou l’autre ensemble, l’intersection conserve les éléments communs, et la soustraction conserve les éléments du premier ensemble absents du second. Ces opérations renvoient de nouveaux ensembles ; la soustraction dépend de l’ordre des opérandes.

Dans main :

val a = setOf(1, 2, 3)
val b = setOf(2, 4)
println(a.intersect(b).sorted())

Seul 2 apparaît dans les deux ensembles.

L’intersection conserve les membres partagés ; la soustraction est directionnelle.

Défi

Moyen

Complétez sharedItems avec les paramètres first: List<Int>, second: List<Int>. Renvoyez les entiers distincts apparaissant dans les deux entrées, triés par ordre croissant.

Sauf indication de limites plus strictes ci-dessus, les collections contiennent au plus 100 éléments à chaque niveau, et les arguments entiers ainsi que les valeurs entières des collections sont compris entre -1000 et 1000. Le texte fourni pour l’analyse peut contenir des représentations non valides ou hors limites, comme décrit.

Renvoyez une valeur de type List<Int>. Conservez le code d’entrée/sortie fourni. Il lit les arguments scalaires, un par ligne : une liste commence par son nombre d’éléments, suivi de ses éléments, et une map commence par le nombre de ses entrées, suivi de chaque clé et valeur. Les listes imbriquées répètent le format nombre d’éléments puis éléments pour chaque ligne. Le main fourni affiche la valeur renvoyée suivie d’un retour à la ligne. Les listes utilisent le format standard entre crochets de Kotlin ; n’affichez aucun libellé supplémentaire.

Essayez vous-même

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Écrivez votre solution ici.
    return emptyList()
}
fun main() {
    val firstCount = readln().toInt()
    val first = mutableListOf<Int>()
    for (i0 in 0 until firstCount) {
        val firstItem = readln().toInt()
        first.add(firstItem)
    }
    val secondCount = readln().toInt()
    val second = mutableListOf<Int>()
    for (i0 in 0 until secondCount) {
        val secondItem = readln().toInt()
        second.add(secondItem)
    }
    println(sharedItems(first, second))
}