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

>>阅读原文<<