数组常用算法——二分法查找模板

CopyProfessor

于 2019-05-07 20:13:09 发布

阅读量720

点赞数

分类专栏：数据结构与算法-Java版

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/89928506

版权

数据结构与算法-Java版同时被 2 个专栏收录

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

算法

10 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理，提供了一个通用的二分查找模板，并通过实例展示了如何在有序数组中运用该算法进行高效查找。此外，还讨论了二分查找在实际问题中的应用和优化策略。

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

/**
 * \* Created: liuhuichao
 * \* Date: 2019/5/6
 * \* Time: 30:06 PM
 * \* Description: 二分法查找的模板
 * \
 */
public class BinarySearchDemo {

    /**
     * 关键属性:
     * * 二分查找的最基础和最基本的形式。
     * * 查找条件可以在不与元素的两侧进行比较的情况下确定（或使用它周围的特定元素）。
     * * 不需要后处理，因为每一步中，你都在检查是否找到了元素。如果到达末尾，则知道未找到该元素。
     * *********************************************************************************
     * 区分语法:
     * * 初始条件：left = 0, right = length-1
     * * 终止：left > right
     * * 向左查找：right = mid-1
     * * 向右查找：left = mid+1
     *
     * @param nums
     * @param target
     * @return
     */
    int binarySearch1(int[] nums, int target) {
        if (nums == null || nums.length ==