二分搜索模板方法

关注

原创最新推荐文章于 2026-06-19 16:24:02 发布 309 阅读 AI 写同款· GEO 优化 ›

二分查找算法细节详解二分查找算法细节详解本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等。分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正确的二分查找算法。零、二分查找框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left 阅读详情

二分搜索模板：

start = 0;
end = n - 1;
while (start + 1 < end) {
    mid = start + (end - start) / 2;
    if (arr[mid] == value) return mid;
    if(arr[mid] < value) start = mid; 
    if(arr[mid] > value) end = mid; 
}
//下面的检查 start 和 end 的顺序根据实际情况，看是找含重复数字的第一个还是最后一个进行调整
if (array[start] == value) return start;
if (array[end] == value) return end;
return -1;

实现

public class BinarySearch {
    public static int binarySearch(int[] array, int value) {
        int n = array.length;
        int start, mid, end;
        start = 0;
        end = n - 1;
        while (start + 1 < end) {
            mid = start + (end - start) / 2;
            if (array[mid] == value) {
                return mid;
            }
            if (array[mid] > value) {
                end = mid;
            } else if (array[mid] < value) {
                start = mid;
            }
        }
        if (array[start] == value) return start;
        if (array[end] == value) return end;
        return -1;
    }
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7,8,9};
        int value = 7;
        System.out.println(binarySearch(array, value));
    }
}