704. 二分查找

原创于 2022-03-25 20:52:42 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理及其实现过程。通过定义一个Solution类并实现search方法来查找目标值在有序数组中的位置，若找到则返回其索引，否则返回-1。该算法适用于已排序的数据集，并通过不断将搜索区间减半来提高查找效率。

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target)
                left = mid + 1;
            else
                right = mid - 1;
        }
        return -1;
    }
}

二分查找，即查找中间位置和目标值做对比，如果相同则返回索引。如果目标值小于当前的中间值，则意味着搜索区间应该往左侧走，也就是right应该在当前mid的左侧一个位置，同理如果大于，则意味着搜索区间应该往右走，因此left边界值应该在mid的右侧一个位置。