真的就是二分查找，比较简单
int search(int* nums, int numsLen, int target ) {
   int low,high,mid;
    low=0;
    high=numsLen;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(target<nums[mid])
            high=mid-1;
        else if(target>nums[mid])
            low=mid+1;
        else
            return mid;
    }
    return -1;
}