Mengenoperationen

Teil des Abschnitts Logik & Ablauf der Kotlin-Journey von Coddy. Lektion 13 von 63.

Die Vereinigung enthält die Elemente, die in einer der beiden Mengen vorkommen, der Schnitt enthält die gemeinsamen Elemente und die Differenz enthält die Elemente der ersten Menge, die in der zweiten nicht vorkommen. Diese Operationen geben neue Mengen zurück; die Differenz hängt von der Reihenfolge der Operanden ab.

In main:

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

Nur zwei kommt in beiden Mengen vor.

Die Schnittmenge behält gemeinsame Elemente bei; die Subtraktion ist richtungsabhängig.

Aufgabe

Mittel

Vervollständige sharedItems mit den Parametern first: List<Int>, second: List<Int>. Gib die unterschiedlichen Ganzzahlen zurück, die in beiden Eingaben vorkommen, aufsteigend sortiert.

Sofern oben keine strengeren Grenzen angegeben sind, enthalten Sammlungen auf jeder Ebene höchstens 100 Elemente, und ganzzahlige Argumente sowie Werte ganzzahliger Sammlungen liegen zwischen -1000 und 1000. Zum Parsen bereitgestellter Text kann ungültige oder außerhalb des gültigen Bereichs liegende Darstellungen enthalten, wie beschrieben.

Gib einen Wert vom Typ List<Int> zurück. Behalte den bereitgestellten Eingabe-/Ausgabecode bei. Er liest skalare Argumente jeweils in einer eigenen Zeile; eine Liste beginnt mit ihrer Anzahl, gefolgt von ihren Elementen, und eine Map beginnt mit ihrer Anzahl von Einträgen, gefolgt von jedem Schlüssel und Wert. Verschachtelte Listen wiederholen für jede Zeile das Format aus Anzahl und Elementen. Das bereitgestellte main gibt den Rückgabewert gefolgt von einem Zeilenumbruch aus. Listen verwenden das standardmäßige Klammerformat von Kotlin; gib keine zusätzlichen Beschriftungen aus.

REQUIRED OUTPUT FORMAT: [Your translated content here]

Probier es selbst

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Schreibe deine Lösung hier.
    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))
}