Hola, entiendo que el curso es en Python, pero quiero compartirlos una solución a la búsqueda binaria que es iterativa. En lo personal ma gusta un tanto mas, puesto que para mi es más fácil de implementar y de entender.
´´´
int binary_search(int target, vector<int>& nums) {
int left = 0;
int right = mums.size() - 1;
while(l <= r) {
int mid = left + (right - left)/2;
if(nums[mid] == target) {
return target;
} else if(nums[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
´´´
Curso de Python 2019
COMPARTE ESTE ARTÍCULO Y MUESTRA LO QUE APRENDISTE
0 Comentarios
para escribir tu comentario



