在旋转过的有序数组中寻找目标值-----纸老虎（二分）

在旋转过的有序数组中寻找目标值

描述

给定一个整数数组nums，按升序排序，数组中的元素各不相同。
nums数组在传递给search函数之前，会在预先未知的某个下标 t（0 <= t <= nums.length-1）上进行旋转，让数组变为[nums[t], nums[t+1], …, nums[nums.length-1], nums[0], nums[1], …, nums[t-1]]。
比如，数组[0,2,4,6,8,10]在下标3处旋转之后变为[6,8,10,0,2,4]
现在给定一个旋转后的数组nums和一个整数target，请你查找这个数组是不是存在这个target，如果存在，那么返回它的下标，如果不存在，返回-1

示例1
输入：
[6,8,10,0,2,4],10

返回值：
2
二分代码

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param target int整型 
 * @return int整型
 */
int search(int* nums, int numsLen, int target ) {
    // write code here
    if(numsLen == 0){//若数组长度为0则返回-1
        return -1;
    }
    int low = 0;
    int high = numsLen-1;
    while(low <= high){
        int mid = (low+high)/2;//设置分段点
        if(nums[mid] == target){//若等于target则输出为mid
            return mid;
        }else if(nums[mid] < target){//小于目标值
            low = mid+1;
        }else if(nums[mid] > target){//大于目标值
            high = mid-1;
        }else{
            return -1;
        }
    }
    return -1;
}