C++二分查找函数怎么修改为左闭右开

   2024-10-06 6320
核心提示:要将C++的二分查找函数修改为左闭右开区间,只需要稍微调整一下判断条件即可。以下是一个将二分查找函数修改为左闭右开区间的示

要将C++的二分查找函数修改为左闭右开区间,只需要稍微调整一下判断条件即可。

以下是一个将二分查找函数修改为左闭右开区间的示例代码:

int binarySearch(vector<int>& nums, int target) {    int left = 0, right = nums.size(); // 左闭右开区间    while (left < right) {        int mid = left + (right - left) / 2;        if (nums[mid] == target) {            return mid;        } else if (nums[mid] < target) {            left = mid + 1;        } else {            right = mid;        }    }    return -1;}

在这个代码中,将右边界right初始化为nums.size(),同时在更新右边界时使用right = mid,这样就可以实现左闭右开的区间范围。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号