题解 | 二分查找-I

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *数组为升序输入
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param target int整型 
 * @return int整型
 */
int search(int* nums, int numsLen, int target ) {
    // write code here
    int top,mid,bot;//定义数组最大、最小坐标和中间坐标
    if(numsLen==1&&nums[0]==target)//讨论数组只有一个元素的特殊情况
    return 0;
    else
	return -1;
    top=numsLen-1;
    bot=0;
    while(top>=bot)//边比较边调整top和bot的大小
    {
        mid=(bot+top)/2;
        if(nums[mid]==target)//查找成功break退出循环，此时循环条件依旧成立
        break;
        else
         if(nums[mid]>target//查找失败调整top、bot的大小，因为数组为升序，满足if判断条件减小top反之调整bot
			top=mid-1;
		else
          bot=mid+1;
    }
    if(top>=bot)//查找成功上述while循环条件成立，返回目标数下标，查找失败返回-1
    return mid;
    else
     return -1;
}