二分法——while等号

最新推荐文章于 2025-07-09 13:11:27 发布

原创最新推荐文章于 2025-07-09 13:11:27 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法

算法理解专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何运用二分查找法解决剑指offer中的二维数组查找挑战，通过实例解析二分查找的关键步骤与注意事项。

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

今天在做剑指offer 二维数组中查找问题

想用二分查找。废话不多说。

           int target = in.nextInt();
           int left = 0;
           int right = aa.length - 1;
           int mid = (left + right) / 2;

            while (aa[mid] != target && left < right) {
                if (aa[mid] < target)
                    left = mid + 1;
                else if (aa[mid] > target)
                    right = mid - 1;
                else {

                   return true;
                }
 //            mid = left + (left + right) / 2;
                mid = (left + right) / 2;
            }
            if (aa[mid] == target) {
                return true;
            } else {
                return false;
            }

这个版本里面，while里面没有 = 。例如在 数组 1,3,5,7,8,9里面找3.那么在while循环退出时，left， right 都指向值3，
left,right，mid都为索引 1。

即需要在while外面判断left==right 的情况。

第二种版本  代码量比较少 重要的地方就是while里面的判断条件需要改为left<=right
如下
int target = in.nextInt();
int left = 0;
int right = aa.length - 1;
int flag = 0;
while ( left <= right) {
    int mid = (left + right) / 2;
    if (aa[mid] < target)
        left = mid + 1;
    else if (aa[mid] > target) {
        right = mid - 1;
    }
    else{
        return true;
    }
}