LeetCode程序员面试金典：搜索旋转排序数组

　　题目：

　　整数数组 nums 按升序排列，数组中的值 互不相同 。

　　在传递给函数之前，nums 在预先未知的下标中 k(0 <= k < nums.length)上进行了 旋转，使数组变成 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如， [0，1，2，4，6，7] 在下标 3 旋转后可变为[4,5,6,7,0,1,2] 。

　　给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 这个目标值存在于中间 target ，返回其下标，否则返回-1。

　　你必须设计一个时间复杂度 O(log n) 算法解决了这个问题。

　　示例 1：

　　输入：nums = [4，5，6，7，0，1，2]， target = 0

　　输出：4

　　示例2：

　　输入：nums = [4，5，6，7，0，1，2]， target = 3

　　输出：-1

　　示例 3：

　　输入：nums = [1], target = 0

　　输出：-1

　　代码实现：class Solution { public int search(int[] nums, int target) { int n = nums.length; if (n == 0) { return -1; } if (n == 1) { return nums[0] == target ? 0 : -1; } int l = 0, r = n - 1; while (l <= r) { int mid = (l + r) / 2; if (nums[mid] == target) { return mid; } if (nums[0] <= nums[mid]) { if (nums[0] <= target && target < nums[mid]) { r = mid - 1; } else { l = mid + 1; } } else { if (nums[mid] < target && target <= nums[n - 1]) { l = mid + 1; } else { r = mid - 1; } } } return -1; }}