Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | Última revisión Ambos lados, revisión siguiente | ||
algoritmos-oia:busqueda-binaria [2018/01/19 15:16] santo |
algoritmos-oia:busqueda-binaria [2018/01/19 15:18] santo |
||
---|---|---|---|
Línea 219: | Línea 219: | ||
// lower_bound devuelve un *iterador*, que apunta a la posicion que antes llamamos "high" | // lower_bound devuelve un *iterador*, que apunta a la posicion que antes llamamos "high" | ||
auto it = lower_bound(elementosOrdenados.begin(), elementosOrdenados.end(), numeroDeseado); | auto it = lower_bound(elementosOrdenados.begin(), elementosOrdenados.end(), numeroDeseado); | ||
- | return it!=elementosOrdenados.end() && *it==numeroDeseado; // Pensar por que pedimos high<N | + | // Lo que antes era high<N, ahora es que el iterador no sea el .end() |
+ | return it!=elementosOrdenados.end() && *it==numeroDeseado; | ||
} | } | ||
</code> | </code> |