Recherche dans un planning pivoté
nums est une liste d'entiers distincts qui était triée par ordre croissant puis pivotée autour d'un point inconnu (par exemple, [0,1,2,4,5,6,7] pourrait devenir [4,5,6,7,0,1,2]). Étant donné nums et une target, renvoyez son index, ou -1 si elle est absente. Visez une solution en O(log n).
nums est une liste d'entiers distincts qui était triée par ordre croissant puis pivotée autour d'un point inconnu (par exemple, [0,1,2,4,5,6,7] pourrait devenir [4,5,6,7,0,1,2]). Étant donné nums et une target, renvoyez son index, ou -1 si elle est absente. Visez une solution en O(log n).