二分查找问题

yangn0

已于 2024-02-04 16:38:19 修改

阅读量337

点赞数 9

分类专栏：算法文章标签：算法数据结构

于 2024-01-23 20:58:55 首次发布

本文链接：https://blog.csdn.net/qq_41058067/article/details/135787165

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文详细介绍了二分查找问题的框架，包括intbinarySearch函数的逻辑，以及如何在编程挑战平台Lanqiao上解决编号为5129的分组问题。着重展示了二分查找在搜索目标值在有序数组中的应用。

摘要由CSDN通过智能技术生成

https://www.cnblogs.com/kyoner/p/11080078.html

二分查找问题的框架

int binarySearch(int[] nums, int target) {
    int left = 0; 
    int right = nums.length - 1; // 注意

    while(left <= right) { // 注意
        int mid = (right + left) / 2;
        if(nums[mid] == target)
            return mid; 
        else if (nums[mid] < target)
            left = mid + 1; // 注意
        else if (nums[mid] > target)
            right = mid - 1; // 注意
        }
    return -1;
}