LeetCode 搜索旋转排序数组 C语言

• 题目描述
  假设按照升序排序的数组在预先未知的某个点上进行了旋转。
  ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
  搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
  你可以假设数组中不存在重复的元素。
  你的算法时间复杂度必须是 O(log n) 级别
• 思路
  首先找出开始旋转的下标，可以用二分法
  再将该下标对应的值与目标值比较判断在哪边，最后再用二分法在一边查找目标值
• 错误
  注意求完分界点之后的判断的分类，不要忘记mid==0时的情况

int search(int* nums, int numsSize, int target){
    if(numsSize==0)
        return -1;
    int low = 0;
    int high = numsSize-1;
    int mid;
    while(low <= high){
        mid = low+((high-low)>>1);
        if(nums[mid] > nums[0])
            low = mid+1;
        else if(nums[mid] < nums[0] && nums[mid-1] > nums[0])
            break;
        else
            high = mid-1;
    }
    if(target == nums[mid]){
        return mid;
    }
    if(mid==0 || target < nums[0]){
        low = mid+1;
        high = numsSize-1;
    }
    else{
        low = 0;
        high = mid -1;
    }
    
    while(low <= high){
        mid = low+((high-low)>>1);
        if(nums[mid] == target)
            return mid;
        else if(nums[mid] > target)
            high = mid-1;
        else
            low = mid+1;
    }
    return -1;
}