简洁版二分搜索

最新推荐文章于 2024-10-05 10:23:36 发布

m0_49303842

最新推荐文章于 2024-10-05 10:23:36 发布

阅读量53

点赞数

文章标签：面试程序人生

本文链接：https://blog.csdn.net/m0_49303842/article/details/111026180

版权

template <typename T>
int algorithm_liuyubo::binarySearch(T arr[], int n, T target)
{
    int l= 0, r= n - 1;    //  闭合的区间 寻找 target
    while (l<= r)  //  l== r  时 【l--------r】有一个元素。
    {
        int  mid = (l + r) / 2;
        if (target == arr[mid])
            return mid;
        else if (target < arr[mid])
        {
            r = mid - 1;  
        }
        else
        {
            l = mid + 1;
        }
   }
    return -1;
}