Pular para o conteúdo

Os K valores mais próximos do alvo

Fácil#top-k#max-heap~15 min

A missão

Problema

Dada uma lista não ordenada de inteiros nums, um target e uma quantidade k, retorne os k valores mais próximos do alvo. Quando dois valores estão à mesma distância, o menor valor conta como mais próximo. Retorne os valores escolhidos em ordem crescente.

Exemplos

Input:  nums = [9, 2, 14, 5, 7, 11], target = 8, k = 3
Output: [5, 7, 9]
Por quê: 7 e 9 estão a 1 de distância; depois 5 e 11 empatam em 3 e o menor valor vence
Input:  nums = [1, 10, 4, 4], target = 4, k = 2
Output: [4, 4]
Por quê: valores repetidos contam separadamente
Input:  nums = [3], target = 100, k = 1
Output: [3]
Por quê: edge case: o único valor é o mais próximo, por mais longe que esteja

Dicas

0 / 3

Tempo-alvo
O(n log k)
Espaço-alvo
O(k)

Travou na ideia, e não no código? Os k pontos mais próximos explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado