Operacje na zbiorach

Część sekcji Logika i przepływ danych ścieżki Kotlin w Coddy. Lekcja 13 z 63.

Suma zbiorów zachowuje elementy należące do dowolnego z tych zbiorów, część wspólna zachowuje wspólne elementy, a różnica zbiorów zachowuje elementy pierwszego zbioru, których nie ma w drugim. Te operacje zwracają nowe zbiory; wynik odejmowania zależy od kolejności operandów.

Wewnątrz main:

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

Tylko dwójka występuje w obu zbiorach.

Część wspólna zachowuje wspólne elementy; różnica zbiorów jest kierunkowa.

Wyzwanie

Średni

Uzupełnij sharedItems parametrami first: List<Int>, second: List<Int>. Zwróć różne liczby całkowite występujące w obu danych wejściowych, posortowane rosnąco.

O ile powyżej nie podano bardziej rygorystycznych ograniczeń, kolekcje zawierają na każdym poziomie najwyżej 100 elementów, a argumenty całkowite i wartości całkowite w kolekcjach należą do przedziału od -1000 do 1000. Tekst dostarczony do parsowania może zawierać nieprawidłowe lub wykraczające poza zakres reprezentacje, zgodnie z opisem.

Zwróć wartość typu List<Int>. Zachowaj dostarczony kod wejścia/wyjścia. Odczytuje on argumenty skalarne po jednym w wierszu; lista zaczyna się od swojej liczby elementów, po której następują jej elementy, a mapa zaczyna się od liczby wpisów, po której następuje każdy klucz i wartość. Listy zagnieżdżone powtarzają format liczby elementów i elementów dla każdego wiersza. Dostarczona funkcja main wypisuje zwróconą wartość, a po niej jeden znak nowej linii. Listy używają standardowego formatu Kotlin z nawiasami kwadratowymi; nie wypisuj żadnych dodatkowych etykiet.

Spróbuj swoich sił

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Napisz tutaj swoje rozwiązanie.
    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))
}