Операции над множествами

Часть раздела Логика и управление потоком путешествия по Kotlin на Coddy. Урок 13 из 63.

Объединение сохраняет элементы, найденные в любом из множеств, пересечение сохраняет общие элементы, а вычитание сохраняет элементы первого множества, отсутствующие во втором. Эти операции возвращают новые множества; результат вычитания зависит от порядка операндов.

Внутри main:

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

Только два встречается в обоих множествах.

Пересечение сохраняет общие элементы; вычитание направленно.

Задание

Средне

Дополните sharedItems параметрами first: List<Int>, second: List<Int>. Верните различные целые числа, присутствующие в обоих входных списках, отсортированные по возрастанию.

Если выше не указаны более строгие ограничения, коллекции содержат не более 100 элементов на каждом уровне, а целочисленные аргументы и значения в целочисленных коллекциях находятся в диапазоне от -1000 до 1000. Текст, предоставляемый для разбора, может содержать недопустимые представления или представления, выходящие за пределы диапазона, как описано выше.

Верните значение типа List<Int>. Сохраните предоставленный код ввода/вывода. Он считывает скалярные аргументы по одному в строке; список начинается с его количества элементов, за которым следуют сами элементы, а map начинается с количества записей, за которым следуют каждый ключ и значение. Вложенные списки повторяют формат «количество и элементы» для каждой строки. Предоставленный main выводит возвращаемое значение, за которым следует один перевод строки. Списки используют стандартный формат Kotlin со скобками; не выводите дополнительные метки.

Попробуйте сами

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Напишите ваше решение здесь.
    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))
}