java二分查找模板

最新推荐文章于 2024-04-12 14:56:36 发布

懒惰的coder

最新推荐文章于 2024-04-12 14:56:36 发布

阅读量326

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 后端

本文链接：https://blog.youkuaiyun.com/qq_38785977/article/details/123295810

java 专栏收录该内容

53 篇文章

订阅专栏

本文档详细介绍了如何使用Java实现二分查找算法来定位重复元素，分别提供查找重复元素第一个和最后一个值的两种情况的代码模板，适用于已排序数组的应用。

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

java二分查找模板

最后l和r重合，返回重复元素的第一个值

 while( l < r)			        //查找元素的开始位置
        {
            int mid = (l + r )/2;
            if(nums[mid] >= target) r = mid;
            else l = mid + 1;
        }

最后l和r重合，返回重复元素最后一个值

while( l < r)			        //查找元素的结束位置
        {
            int mid = (l + r + 1)/2;
            if(nums[mid] <= target ) l = mid;
            else r = mid - 1;
        }