Operações com Conjuntos

Parte da seção Lógica e Fluxo do Journey de Kotlin da Coddy. Lição 13 de 63.

A união mantém os membros encontrados em qualquer um dos conjuntos, a interseção mantém os membros compartilhados, e a subtração mantém os membros do primeiro conjunto que não estão presentes no segundo. Essas operações retornam novos conjuntos; a subtração depende da ordem dos operandos.

Dentro de main:

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

Apenas dois ocorre em ambos os conjuntos.

A interseção mantém os membros compartilhados; a subtração é direcional.

Desafio

Médio

Complete sharedItems com os parâmetros first: List<Int>, second: List<Int>. Retorne os inteiros distintos que aparecem em ambas as entradas, ordenados em ordem crescente.

A menos que limites mais rigorosos sejam especificados acima, as coleções contêm no máximo 100 elementos em cada nível, e os argumentos inteiros e os valores das coleções de inteiros estão entre -1000 e 1000. O texto fornecido para análise pode incluir representações inválidas ou fora do intervalo, conforme descrito.

Retorne um valor do tipo List<Int>. Mantenha o código de entrada/saída fornecido. Ele lê argumentos escalares, um por linha; uma lista começa com sua contagem, seguida por seus elementos, e um mapa começa com sua contagem de entradas, seguida por cada chave e valor. Listas aninhadas repetem o formato de contagem e elementos para cada linha. O main fornecido imprime o valor retornado seguido por uma nova linha. As listas usam o formato padrão entre colchetes do Kotlin; não imprima rótulos adicionais.

FORMATO DE SAÍDA OBRIGATÓRIO: [Seu conteúdo traduzido aqui]

Experimente você mesmo

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Escreva sua solução aqui.
    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))
}