81 Search in Rotated Sorted Array II

这道题目不同的地方就是现在数组中允许出现重复数字，这样就不完全符合之前的规律，如果中间的数小于最左边的，那么右半段是有序的，如果中间的数大于最右边的，那么左半段是有序的。在这道题目中，如果中间值等于最右值，需要将最右值向左一位继续循环。

Java

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