【Java】二分法查找数字/查找左右边界代码分析

最新推荐文章于 2023-03-14 20:22:55 发布

zlt_

最新推荐文章于 2023-03-14 20:22:55 发布

阅读量459

点赞数 1

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

本文链接：https://blog.youkuaiyun.com/qq_43709922/article/details/112146401

版权

本文详细分析了在升序数组中使用二分法查找特定数字、寻找左侧闭边界和右侧闭边界的算法。针对每种情况，文章阐述了搜索细节，包括特殊情况的处理，如目标值在数组中的重复情况。最后，总结了确定边界和返回值的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分法lo、hi、mid变来变去很烦，容易出错，所以记下

1.升序查找某个数字

num为一个升序数组，target为要查找的数字，找到了则返回索引下标，否则返回-1

public int search(int[] num, int target) {
   
        int lo = 0, hi = num.length;
        while (lo < hi) {
   
            int mid = lo + (hi - lo)/2;
            if (num[mid] == target)
                return mid;
            else if (num[mid] > target)
                hi = mid;
            else if (num[mid] <