leetcode - 81 在旋转有序数组中搜索之二

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。

编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。

示例 1: 输入: nums = [2,5,6,0,0,1,2], target = 0 输出: true

示例 2: 输入: nums = [2,5,6,0,0,1,2], target = 3 输出: false

[3 1 1] 和 [1 1 3 1]，对于这两种情况中间值等于最右值时，目标值3既可以在左边又可以在右边，那怎么办么，对于这种情况其实处理非常简单，只要把最右值向左一位即可继续循环，如果还相同则继续移，直到移到不同值为止。

public boolean search(int[] nums, int target) {
    if(nums.length == 0 || nums == null) return false;
    int right = nums.length - 1;
    int left = 0;
    while(left <= right){
        int mid = left + (right - left) / 2;
        if(nums[mid] == target){
            return true;
        }else if(nums[mid] < nums[right]){
            if(nums[mid] < target && nums[right] >= target){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }else if(nums[mid] > nums[right]){
            if(nums[mid] > target && nums[left] <= target){               
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }else{
            right--;
        }
    }
    return false;
}