搜索旋轉排序數組

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -1 。 你可以假設數組中不存在重複的元素。 你的算法時間複雜度必須是 O(log n) 級別。 示例 1: 輸入: nums = [4,5,6,7,0,1,2], targ

>>阅读原文<<