leetcode704经典二分查找算法_lecode 704-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_63597125/article/details/122770697

本文详细解析了LeetCode中704题的二分搜索算法实现，并对比了两种不同的搜索策略：循环体内和循环体外的方法，同时涵盖了35题插入操作的二分查找技巧。通过实例演示，深入理解二分查找在数组操作中的高效应用。

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

leetcode 704题解
此方法在循环体内找到目标

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;//左界限
        int right = nums.length-1;//右界限
        while(left <= right){
            int mid = (left + right)/2;//二分取中间
            //如果目标比中间值大，缩短左边界
            if(target > nums[mid])  left = mid + 1;
            //如果目标比中间值小，缩短右边界
            else if(target < nums[mid])  right = mid - 1;
            //找到目标返回
            else if(target == nums[mid]) return mid;
        }
        return -1;
    }
}

leetcode35题解
此方法在循环体外找到目标
这个是左边右开区间[left,right)
在有些题目当中我们可能会采用二分向上取整，这都是二分的小细节，
mid = left + (right - left + 1)/2，和他配套的是left = mid
right = mid - 1这个不需要背遇到题自然就懂了

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        int temp = -1;
        int mid = 0;
        while(left < right){
            mid = left + (right - left )/2;//二分向下取整
            if(target > nums[mid]){
                left = mid +1;//此时区间[mid+1,right]
                //如果进了这里，我们就判断了mid这个下标对应的值，
                //所以下次无需判断 就用mid+1
            }
            else{
                right = mid;//此时区间[left,mid）
                //如果没进if 我们的mid对应的值就没有判断，所以我们需要
                //继续保留mid的值，所以用mid
            }
        }
        if(target == nums[mid]) return mid;//此处也可以用return left
        //或者return right
        else{
            for(int i=0;i<nums.length;i++){
                if(target > nums[i]){
                    temp = i;
                }
            }
            return temp+1;
        }
    }
}