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;

}
´´´

0 Comentarios

para escribir tu comentario

Artículos relacionados