实现二分查找，找到元素返回元素位置，找不到返回-1。
数组是有序的。所以我们通过折半查找，循环中我们一直在更新left，right，mid
1、先与中间的元素进行比较，
2、如果小于中间的元素说明要查找的元素在中间位置的左边，所以我们就将查找的元素缩小到左边。
3、如果大于中间元素说明要查找的元素在右边，所以我们将数组缩小到右边。
4、否则该位置就是要查找元素。
循环退出后表明目标元素没有在数组中返回-1。
#include<stdio.h>
// nums数组，numsSize数组长度，target查找元素
int search(int* nums, int numsSize, int target);
int main(){
int nums[] = {-1,0,3,5,9,12};
int i = search(nums,6,12);
printf("%d",i);
return 0;
}
int search(int* nums, int numsSize, int target){
int left,mid,right;
// 最左边元素
left = 0;
// 最后一个元素
right = numsSize-1;
// 查找条件
while(left<=right){
// 元素中间位置
mid = (left+right)/2;
// 查找元素小于中间元素
if(nums[mid]>target){
// 将元素范围缩小至mid左边
right = mid-1;
}else if(nums[mid]<target){
// 将元素范围缩小至mid右边
left = mid+1;
}else{
// 当前mid位置就是要查找元素
return mid;
}
}
// 未找到元素
return -1;
}
