二分查找，返回左侧边界与右侧边界

最新推荐文章于 2024-08-28 14:56:12 发布

行麦

最新推荐文章于 2024-08-28 14:56:12 发布

阅读量467

点赞数

分类专栏： leetcode 文章标签： leetcode 二分法

本文链接：https://blog.csdn.net/Deereed_/article/details/113816336

版权

本文介绍了如何使用二分查找法解决LeetCode第34题，找到排序数组中目标元素的第一个和最后一个位置。解题关键在于根据查找左侧边界与右侧边界调整搜索范围，针对不同情况讨论了边界条件和代码实现。

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

leetcode 题解#1

34. 在排序数组中查找元素的第一个和最后一个位置

二分查找框架

left,right,mid

while(left<right)//搜索范围左闭右开，left==right时结束
{
   
	mid=left+(right-left)/2; //(left+right)/2可能造成溢出
    if(nums[mid]==target)right=...
    else if(nums[mid]<target)left=...
    else if(nums[mid]>target)right=...
}

解题思路

while(<)：搜索范围左闭右开
nums[mid]==target：缩小范围，若找左侧边界，使right=mid;若找右侧边界，使left=mid+1;
nums[mid]<target：左闭（取mid+1,因为nums[mid]！=target,mid下标不在范围内）
nums[mid]>target：右开（取mid，因为右区间是开区间，不要求nums[mid]==target）