【二分查找模板】leetcode 704 二分查找

最新推荐文章于 2024-10-18 10:39:20 发布

Kevin1163

最新推荐文章于 2024-10-18 10:39:20 发布

阅读量85

点赞数

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

本文链接：https://blog.csdn.net/Wwk2002/article/details/125743287

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode第704题——二分查找的解题方法。在已排序的数组中寻找目标值，返回其下标，未找到则返回-1。解题思路主要利用二分查找算法，通过不断调整查找范围找到目标值的位置。文中提供了两种不同形式的二分查找代码实现，并强调了它们的配套使用。

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

leetcode 704 二分查找

题意：在一个升序数组里找某个数，返回其下标，若找不到返回-1

知识点：二分

解题思路：在数组中用二分找一个大于等于target且与target最接近的数

注意的点：
二分这两种形式应配套使用

while(l<r)
l=mid+1;
r=mid;
int mid=(l+r)>>1;

while(l<r)
l=mid;
r=mid-1;
int mid=(l+r+1)>>1;

完整代码：

class Solution {
    public int search(int[] nums, int target) {
        int l=0,r=nums.length-1;
        while(l<r){
            int mid=(l+r)>>1;
            if(nums[mid]<target){
                l=mid+1;
            }
            else r=mid;
        }
        if(nums[l]==target)return l;
        return -1;
    }
}