搜索旋转排序数组（leetcode)

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

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

搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。

你可以假设数组中不存在重复的元素。

你的算法时间复杂度必须是 O(log n) 级别。

首先要明确在旋转之前这个数组是一个有序的数组。旋转之后就变得无序了。但是旋转之后还是有规律的。

将数组一分为二，那么一定有一部分是有序的，另外一部分可能有序可能无序。在有序的那一部分就可以确定target是不是在这个范围以内，如果在这个范围就对这个范围在调用这个函数。如果不在这个范围就在另一个范围调用这个函数。

class Solution {
    public int search(int[] nums, int target) {
        int length=nums.length;
        return erfen(nums,target,0,length-1);    
        }
    public int erfen(int []a,int target,int low,int high){
        if(low>high){
            return -1;
        }
    
        int mid=(high+low)/2;
        if(a[mid]==target){
            return mid;
        }
            if(a[mid]<a[high]){//确定哪一个范围是有序的。
                if(a[mid]<target&&target<=a[high]){//在有序的范围就可以确定这个target是否在这个范围里面，因此调用函数。
                     return erfen(a,target,mid+1,high);
                }
                else{
                    return erfen(a,target,low,mid-1);
                }
            }
            else{
                if(a[low]<=target&&target<a[mid]){
                     return erfen(a,target,low,mid-1);
                }
                else{
                   return erfen(a,target,low+1,high);
              }
         }
    }
}