leetcode刷题题解——704. 二分查找

绿豆蛙给生活加点甜

已于 2022-03-24 20:35:10 修改

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题汇总文章标签：算法 leetcode 二分查找

于 2022-03-21 19:13:22 首次发布

本文链接：https://blog.csdn.net/qq_53226437/article/details/123643284

LeetCode刷题汇总专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，包括设置查找范围、计算中间索引、比较目标值与中间值的关系，并根据比较结果动态调整查找区间。在有序数组中，二分查找能高效地定位目标元素，其时间复杂度为O(logn)。示例代码展示了Java语言下二分查找的实现，适用于数组搜索场景。

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

二分查找>

注意：nums数组需要是递增数组

思路：

设置上下界：l、r
计算中间索引mid，并将对应索引的数据与查找目标target对比
- 相等：返回mid索引
- target大：需要查找的数据应该在区间[mid+1,r]
- target小：需要查找的数据应该在区间[l,mid-1]
当l>r时，依旧没有找到，说明该数值并不在该数组中

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