算法总结＜一＞ —— 二分查找

yingyingzhouzhou

于 2021-07-03 18:57:48 发布

阅读量64

点赞数

分类专栏：算法总结

本文链接：https://blog.youkuaiyun.com/yingyingzhouzhou/article/details/118443754

版权

算法总结专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了二分查找算法在有序数组中的应用，主要用作位置查找。文章详细阐述了一个公共模板，展示了如何避免整数溢出，并通过迭代方式实现查找。核心代码为`int mid = low + (high - low) / 2;`，该方法在查找过程中不断调整搜索范围，直到找到目标值或确定其不存在的位置。

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

1. 一般使用场景

有序
位置查找

2. 一般模板

public int getIndex(int[] nums, int target) {
    int low = 0;
    int high = nums.length - 1;

    while (low <= high) {
        int mid = low + (high - low)/2; // 防止溢出
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return low;
}