Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 10:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Contar pares con diferencia K
Medio25 pts·Arrays
Enunciado
Contar pares con diferencia K
Dado un array de enteros y un valor k, cuenta cuántos pares únicos (a, b) existen en el array tal que |a - b| == k.
Un par (a, b) y (b, a) se consideran el mismo par. Cada elemento del array solo puede usarse una vez en un par, a menos que aparezca varias veces en el array.
Ejemplos
countPairsWithDiffK(new int[]{1, 5, 3, 4, 2}, 2) // 3 → (1,3), (3,5), (2,4)
countPairsWithDiffK(new int[]{1, 1, 1, 1}, 0) // 1 → (1,1) es un solo par único
countPairsWithDiffK(new int[]{8, 12, 16, 4, 0, 20}, 4) // 5 → (8,12),(12,16),(4,8),(0,4),(16,20)
countPairsWithDiffK(new int[]{1, 2, 3, 4, 5}, 10) // 0 → ningún par cumple la condición
countPairsWithDiffK(new int[]{}, 3) // 0
Notas
ksiempre es mayor o igual a0.- El array puede contener números negativos.
- Los pares son de valores distintos en el array (no de índices);
(a, b)cona != bcuandok > 0. - Cuando
k == 0, cuenta cuántos valores distintos aparecen más de una vez.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 25 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar System.out.println() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar