二分法查找

##题目：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

##代码：

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

    int front=0,mid,rear=numsSize;

    while(front<rear){

    mid=front+(rear-front)/2;

    if(target==nums[mid])

        return mid;

 else if(target<nums[mid])

        {rear=mid；}        

    else if(target>nums[mid])

        { front=mid+1;  }

    }

        return -1;

}

##运行结果：

输入: nums= [-1,0,3,5,9,12], target= 9输出: 4

##解析：

首先设置三个标记，分别表示数组头尾和中点的位置，通过目标数字与中点处的数字比较，判断其在哪个半区，如果正好相等，则返回该下标；如果不相等，对应更改相应下标，再进行比较，直到头尾标记重合，如果此时还没有找到，则说明没有与之相等的数字，返回-1。该函数中出现了两个return语句，执行完一个就会退出，这样不会返回多个值。