Leetcode算法——33、查詢有序旋轉數組

給定一個數組，這個數組是由一個升序數組進行左旋或右旋若干次得到的。 比如，[0,1,2,4,5,6,7] 可能會變爲 [4,5,6,7,0,1,2] 給定一個目標值，去數組中查詢這個值。如果找到，則返回索引，否則返回-1。 可以假設數組中沒有重複值。 示例： Example 1: Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 Example

>>阅读原文<<