704. 二分查找

最新推荐文章于 2024-11-13 20:43:20 发布

Richange233

最新推荐文章于 2024-11-13 20:43:20 发布

阅读量90

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.csdn.net/qq_52680938/article/details/123745016

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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的右侧一个位置。