二分查找（c）

题目大概意思：

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的
target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 在这里插入图片描述

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param target int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
 /*设置一个low和high，值分别是长度0和长度len，两者相加取中间(mid接)，
 如果刚好找d到，则返回此时下标，就是要找的元素的下标，
 如果没找到，且目标值大于arry[mid]，则mid+1后，将mid的值赋给low，再进行查找过程。
 如果目标值小于array[mid],则mid-1后，将mid的值赋给high，在进行相加除以2赋给mid的操作。
 因为数组有序，且运算到后面距离可知，low或high可能一个位置一个位置挪动，
 直到low大于high或high小于low（mid+1和mid-1的缘故），
 所以循环判断的条件就是low<=high,如果数组中找不到，则返回-1
 */
int search_target(int* array, int len, int target ) {
	int low = 0;
	int high = len;
	int mid = (low+high)/2;
	while(low<=high)//循环退出条件：
	{
		if(target == array[mid]) return mid;//刚好找到
		else if(target > array[mid])//目标值大于mid下标元素
		{
			low = mid+1;
			mid = (low + high)/2;
		}
		else//目标值小于mid下标元素
		{
			high = mid-1;
			mid = (low + high)/2;
		}
	}
	return -1;//数组中没有要找的目标元素
}
```c
在这里插入代码片