Saltar al contenido

Los k valores más cercanos a un objetivo

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

La misión

Problema

Dada una lista no ordenada de enteros nums, un target y una cantidad k, devuelve los k valores más cercanos al objetivo. Cuando dos valores están igual de lejos, el menor se considera más cercano. Devuelve los valores elegidos en orden ascendente.

Ejemplos

Input:  nums = [9, 2, 14, 5, 7, 11], target = 8, k = 3
Output: [5, 7, 9]
Por qué: 7 y 9 están a 1; luego 5 y 11 empatan a 3 y gana el valor menor
Input:  nums = [1, 10, 4, 4], target = 4, k = 2
Output: [4, 4]
Por qué: los valores repetidos cuentan por separado
Input:  nums = [3], target = 100, k = 1
Output: [3]
Por qué: caso límite: el único valor es el más cercano, por lejos que esté

Pistas

0 / 3

Tiempo objetivo
O(n log k)
Espacio objetivo
O(k)

¿Lo que te frena es la idea y no el código? K Closest Points lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio