折半查找（二分法查找）简单总结

伊泽z Z

于 2022-05-12 16:14:36 发布

阅读量274

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/qq_53821027/article/details/124733308

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了折半查找（二分查找）算法的原理及其Java代码实现。通过有序列表，算法查找目标元素并返回其位置。在循环中，算法不断缩小搜索范围，直到找到目标或确定其不存在。

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

折半查找（二分查找）是一种算法，其输入是一个有序的元素列表（必须是有序的），如果查找的元素包含在列表中，则返回其位置，否则返回NULL

代码实现：

public static int binarySearch2(int[] nums, int target) {
    if (null == nums || nums.length == 0) { return -1; }

    int left = 0;
    int right = nums.length - 1;
    while (left < right) {
        int mid = (left + right) >> 1;
        if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return nums[left] == target ? left : -1;
}