题解 | #二分查找-I#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param target int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int search(int* nums, int numsLen, int target ) {
    // write code here
    
    //01 定义两个整形，分别代表左右索引[-1,N]，以及代表中间值索引的变量m
    int l=-1, r=numsLen, m;
    
    //02 循环二分，直到左右索引相邻为止
    while(l+1!=r)
    {
        //1 找到中间值索引
        m = (l+r)/2;
        //2 更新左右索引值，根据中间值与目标值得比较结果
        if(nums[m]<target)
        {
            //01 目标在中间值右边，更新左索引
            l = m;
        }
        else if(nums[m]==target)
        {
            //02 目标刚好等于中间值，返回下标索引
            return m;
        }
        else
        {
            //03 目标在中间值左边，更新右索引
            r = m;
        }
    }
    
    //03 二分结束，没找到目标值，返回-1
    return -1;
}