题解 | #二分查找-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 left = 0, right = numsLen-1;
    if (numsLen == 0) {
    return  -1; //空数组
    }
    while (left<=right) {   //查到最后一个数
    int mid = (left + right)/2; //2分
    if (target<nums[mid]) {
    right = mid - 1;
    }
    else if (target>nums[mid]) {
    left = mid + 1;
    } 
    else {
    return  mid;
    }
    }
    return  -1;
}