Leetcode-81 搜索旋转排序数组II

题目描述：

已知存在一个按非降序排列的整数数组 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,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4] 。

给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ，则返回 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

提示：

1 <= nums.length <= 5000
-10^4 <= nums[i] <= 10^4
题目数据保证 nums 在预先未知的某个下标上进行了旋转
-10^4 <= target <= 10^4

进阶：

这是 搜索旋转排序数组 的延伸题目，本题中的 nums  可能包含重复元素。
这会影响到程序的时间复杂度吗？会有怎样的影响，为什么？

class Solution {
    public boolean search(int[] nums, int target) {
        if(nums==null||nums.length==0)
            return false;
        int index=0;
        for(int i=0;i<nums.length-1;i++)
        {
            if(nums[i]>nums[i+1])
                index=i+1;
        }
        if(index>0&&target>=nums[0])    //注意index=0的特殊情况
        {
            return binaryFind(nums,0,index-1,target);
        }
        else
        {
            return binaryFind(nums,index,nums.length-1,target);
        }
    }
    public boolean binaryFind(int[] nums,int start,int end,int target)
    {
        if(start>end)
            return false;
        int mid=(start+end)/2;
        if(target==nums[mid])
            return true;
        else if(target>nums[mid])
            return binaryFind(nums,mid+1,end,target);
        else
            return binaryFind(nums,start,mid-1,target);
    }
}