Buscar em um cronograma rotacionado
nums é uma lista de inteiros distintos que estava ordenada de forma crescente e depois foi rotacionada em um pivô desconhecido (por exemplo, [0,1,2,4,5,6,7] pode se tornar [4,5,6,7,0,1,2]). Dado nums e um target, retorne seu índice, ou -1 se não estiver presente. Busque uma solução em O(log n).
nums é uma lista de inteiros distintos que estava ordenada de forma crescente e depois foi rotacionada em um pivô desconhecido (por exemplo, [0,1,2,4,5,6,7] pode se tornar [4,5,6,7,0,1,2]). Dado nums e um target, retorne seu índice, ou -1 se não estiver presente. Busque uma solução em O(log n).