剑指 Offer 53 - I. 在排序数组中查找数字 I

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二分查找

LeetCode 同时被 2 个专栏收录

55 篇文章

订阅专栏

二分

7 篇文章

订阅专栏

该篇博客详细阐述了如何使用二分查找算法在有序数组中高效地定位目标数字，同时通过遍历确定边界，确保找到并处理边界情况。作者通过代码示例展示了如何结合这两种策略提升搜索效率。

先用二分找到目标数字，同时也缩小了区间
再用遍历找到目标区间的边界

/** 典型二分，说了有序数组*/
    public int search(int[] nums, int target) {
        /** 先确立好边界*/
        int left = 0;
        int right = nums.length - 1;

        /** 开始二分，当left > right 时结束*/
        while (left <= right){
            int mid = left + (right - left) / 2;
            if (nums[mid] < target) left = mid + 1;
            else if(nums[mid] > target) right = mid - 1;
            else {//当找到目标数字
                if (nums[left] != target) left++;//如果左边界不为目标值，向右移
                else if (nums[right] != target) right--;
                else break;
            }
        }
        return right - left + 1;
    }