二分查找（C语言）

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例1：

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例2：

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

查找思想：
将给定值target与数组的中间元素比较，若相等，则查找成功，返回该元素的存储位置；若不等，则所查找的元素只能在中间元素以外的左半部分或者右半部分，然后在缩小范围内进行同样的查找，如此重复，直到查找到目标元素为止，或者数组中没有目标元素，则查找不成功，返回查找失败的信息。
C语言实现

int search(int* nums, int numsSize, int target){

int left=0,right=numsSize-1,mid;
while(left<=right)
{
    mid=(right+left)/2;
    if(nums[mid]<target)//中间值小于目标值，从右半部分继续查找
        left=mid+1;
    else if(nums[mid]>target)//中间值大于目标值，从左半部分继续查找
        right=mid-1;
    else return mid;//查找成功，返回所在位置
}
return -1;//查找失败，返回-1
}

例如：nums = [1,2,3,4,7,10,11], target = 2

第一次查找：
left=0 right=6 mid=3
查找范围：[0,6]
nums[3]=4>2，中间元素值大于目标元素，所以从左半部分继续查找，此时right=mid-1，也就是2

第二次查找：
left=0 right=2 mid=1
查找范围：[0,2]
nums[1]=2=target，查找成功

target=10，方法类似
第一次查找：
left=0 right=6 mid=3
查找范围：[0,6]
nums[3]=4<10,中间元素值小于目标元素，所以应该在右半部分继续查找，此时left=mid+1，也就是4.

第二次查找：
left=4 right=6 mid=5
查找范围：[4,6]
nums[5]=10=target，查找成功