Pesquisar num horário rodado
nums é uma lista de inteiros distintos que estava ordenada de forma ascendente e depois foi rodada num pivô desconhecido (por exemplo, [0,1,2,4,5,6,7] pode tornar-se [4,5,6,7,0,1,2]). Dado nums e um target, devolva o seu índice, ou -1 se não estiver presente. Procure uma solução em O(log n).
nums é uma lista de inteiros distintos que estava ordenada de forma ascendente e depois foi rodada num pivô desconhecido (por exemplo, [0,1,2,4,5,6,7] pode tornar-se [4,5,6,7,0,1,2]). Dado nums e um target, devolva o seu índice, ou -1 se não estiver presente. Procure uma solução em O(log n).
