SearchRotationSortingArrayII题目描述:已知有一个整数数组nums,非降序排列,数组中的值不一定是彼此不同。在传递给函数之前,nums在一个未知的下标k(0<=knums[i+1]){maxIndx=i;休息;}}整数结果;if(target<=nums[nums.length-1]){result=find(nums,maxIndx+1,nums.length-1,target);}else{result=find(nums,0,maxIndx,target);}返回结果!=-1;}/***二分查找**@paramnums*@paramleft*@paramright*@paramtarget*@return*/publicstaticintfind(int[]nums,intleft,intright,inttarget){int中;而(左<=右){中间=(左+右)/2;if(nums[mid]==target){returnmid;}elseif(nums[mid]