LeetCode & Q35-Recherche de la position d'insertion-Facile

Array Binary Search

Description :

Étant donné un tableau trié et une valeur cible, renvoie l'index si la cible est trouvée. Sinon, renvoie l'index là où il se trouverait s'il était inséré dans l'ordre.

Vous pouvez supposer qu'il n'y a aucun doublon dans le tableau.

Voici quelques exemples >
[1,3,5,6]ma Solution :
[1,3,5,6]
[1,3,5,6]
Meilleure solution :[1,3,5,6]

La différence est que j'ai utilisé une boucle du début à la fin et que je n'ai pas pleinement utilisé la condition triée. La solution optimale utilise la méthode de dichotomie, qui est essentiellement l’algorithme de tri.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!