Maison >Java >javaDidacticiel >LeetCode & Q35-Recherche de la position d'insertion-Facile
LeetCode & Q35-Recherche de la position d'insertion-Facile
- PHP中文网original
- 2017-07-11 18:12:271369parcourir
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!
Déclaration：
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn