Rechercher le premier élément d’un tableau trié supérieur à la cible

Question

Dans une recherche binaire générale, nous recherchons une valeur qui apparaît dans le tableau. Parfois, cependant, nous devons trouver le premier élément qui est soit supérieur, soit inférieur à une cible.

Voici ma solution laide et incomplète:

Existe-t-il une solution plus élégante à ce genre de problème?

Answer 1

Vous pouvez utiliser si le tableau est trié (en supposant qu’il s’agit de la taille du `` tableau) :

Answer 2

Que diriez-vous de l’approche récursive suivante:

Answer 3

Mon implémentation suivante utilise une condition `` différente de la réponse de @templatetypedef.