二分查找解析

最新推荐文章于 2024-11-08 16:58:57 发布

akurisu

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量75

点赞数

分类专栏： # 数组理论文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_46953266/article/details/123512693

版权

二分查找区间闭合区间开闭搜索算法 LeetCode 704

关键词由CSDN通过智能技术生成

数组理论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

以LeetCode704题二分查找为例子

在这里插入图片描述
左边区间闭右边区间闭的情况

class Solution {
    public int search(int[] nums, int target) {
        int left=0,right=nums.length-1; //左右区间都有意义
        while(left<=right){   //此时使用<=因为右区间有意义
            int mid=left+(right-left)/2;   //防止当right=left时发生数据溢出
            if(nums[mid]>target){
               right=mid-1;    //mid-1保证右边区间有意义
            }
            else if(nums[mid]<target){
                left=mid+1;
            }
            else{
                return mid;
            }
        }
        return -1;
    }
}

左边区间闭右边区间开的情况

class Solution {
    public int search(int[] nums, int target) {
        int left=0,right=nums.length;   //右边区间的值没有意义
        while(left<right){ //因为右边区间的值没有意义所以为<号
            int mid=left+(right-left)/2;
            if(nums[mid]>target){
               right=mid;    //右边区间没有意义选择mid
            }
            else if(nums[mid]<target){
                left=mid+1;
            }
            else{
                return mid;
            }
        }
        return -1;
    }
}