【详解】二分查找改良版（内含java实现）

TOKI不吃海鲜

已于 2024-01-27 22:26:06 修改

阅读量467

点赞数 7

分类专栏：算法文章标签： java 开发语言

于 2024-01-27 22:25:52 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42736179/article/details/135889435

版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了二分查找改良版算法的实现，通过平衡左右指针，优化比较次数。尽管循环次数不受目标位置影响，但保留了一个有效值直到只剩最后一个。作者分析了其与传统二分查找方法的区别。

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

点击本链接先学习二分查找基础版

二分查找改良版算法思想

在这里插入图片描述

算法实现

public static int binarySearchBalance(int a[],int target) {

        int i=0,j=a.length;

        while(j-i>1) {
            int m=(i+j)>>>1;
            if(target<a[m]) {
                j=m;
            }
            else {      //包括a[m]<target和a[m]=target
                i=m;    //所以m不可以被排除了，i不能等于m+1
            }
        }
        if(a[i]==target){
            return i;
        }
        return -1;
    }