leetcode Java二刷：33. 搜索旋转排序数组

题目：33. 搜索旋转排序数组

思路：二分。

查找有序数组我们一般都是二分，而题目将有序数组在某一个点翻转，那么我们需要在原来二分的算法加一点判断条件。
　　
　　二分的思路是，每次找到中点，比较中点与目标值的大小来更新左右指针。
　　
　　易知，有序数组翻转后，找到中点，分成两段，必有一段是有序的，这样，我们可以判断目标值是否在有序的区间内，进而更新左右指针，

代码：

class Solution {
    public int search(int[] nums, int target) {
        if (nums == null || nums.length <= 0) {
            return 0;
        }
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                return mid;
            }
            // 左侧有序
            if (nums[left] <= nums[mid]) {
                if (target >= nums[left] && target <= nums[mid]) {
                    right = mid;
                    continue;
                }
                else {
                    left = mid + 1;
                }
            }
            // 右侧有序
            else {
                if (target >= nums[mid] && target <= nums[right]) {
                    left = mid;
                    continue;
                }
                else {
                    right = mid - 1;
                }
            }
        }
        return -1;

    }
}