Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 20:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Búsqueda binaria en matriz 2D
Master100 pts·Algoritmos
Enunciado
Búsqueda binaria en matriz 2D
Dada una matriz m x n donde:
- Cada fila está ordenada de izquierda a derecha.
- El primer elemento de cada fila es mayor que el último elemento de la fila anterior.
Implementa una función que, dado el número objetivo target, devuelva su posición [fila, columna] dentro de la matriz. Si no existe, devuelve [-1, -1].
La solución debe funcionar en O(log(m·n)) — trata la matriz como un array plano y aplica búsqueda binaria pura.
Ejemplos
binarySearchMatrix(new int[][]{{1, 3, 5, 7}, {10, 11, 16, 20}, {23, 30, 34, 60}}, 3)
// → [0, 1]
binarySearchMatrix(new int[][]{{1, 3, 5, 7}, {10, 11, 16, 20}, {23, 30, 34, 60}}, 13)
// → [-1, -1]
binarySearchMatrix(new int[][]{{1}}, 1)
// → [0, 0]
Restricciones
1 ≤ m, n ≤ 100-10^4 ≤ matrix[i][j], target ≤ 10^4- La complejidad esperada es O(log(m·n)).
Restriccionesexpand_more
- Dificultad: Master
- Completa todos los test cases para obtener los 100 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