旋转数组__81. 搜索旋转排序数组 II(有重复数字)

java:

class Solution {
    public boolean search(int[] nums, int target) {
        if (nums.length < 1) return false;
        int left = 0, right = nums.length - 1;
        while (left < right) {
            int middle = left + (right - left) / 2;
            //注！！是与right比较
            if (nums[middle] < nums[right]) {//注！！middle落在右侧
            //注！！如果数组是递增的则一直执行这个循环；
                if (target < nums[right]) {
                    right--;//target也在右侧则不能判断目标在middle哪侧；
                }
                else if (target > nums[right]) {
                    right = middle - 1;//middle在右侧，target在左，可以判断
                }
                else {
                    return true;
                }
            }
            else if (nums[middle] > nums[right]) {//注！！middle落在左侧
                if (target < nums[right]) {
                    left = ++middle;//middle在左侧，target在右，可以判断判断
                }
                else if (target > nums[right]) {
                    right--;//target也在左侧则不能判断目标在middle哪侧；
                }
                else {
                    return true;
                }
            }
            else {//middle等于right，说明right的值不只一个但不能判断在哪侧所以只能一点点移动
                if (target == nums[right])
                    return true;
                else 
                    right--;
            }
        }
        return nums[left] == target ? true : false;
    }
}

CPP

class Solution {
public:
    bool search(vector<int> &nums, int target) {
        if (nums.empty()) return false;//注意！！
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            int middle = left + (right - left) / 2;
            if (nums[middle] < nums[right]) {
                if (target < nums[right]) {
                    right--;//注！！只要target不能确定在middle的哪边就只能移动右指针。
                }
                else if (target > nums[right]) {
                    right = middle - 1;
                }
                else {
                    return true;
                }
            }
            else if (nums[middle] > nums[right]) {
                if (target < nums[right]) {
                    left = middle + 1;
                }
                else if (target > nums[right]) {
                    right--;//注！！只要target不能确定在middle的哪边就只能移动右指针
                }
                else {
                    return true;
                }
            }
            else {//注！！等于的情况不知道middle落在哪里所以只能判断和右指针不相等的时候就只移右指针。
                if (target == nums[right]) {
                    return true;
                }
                else {
                    right--;
                }
            }
        }
        return nums[left] == target ? true : false;
    }
};