数组——1.力扣题目：704. 二分查找

原创已于 2023-03-14 16:40:07 修改 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #java

于 2023-03-10 21:27:00 首次发布

代码随想录刷题见解专栏收录该内容

39 篇文章

订阅专栏

该文介绍了如何使用二分查找算法解决力扣第704题。在给定有序数组中查找目标值，如果找到返回其索引，否则返回-1。关键点在于区间设置为左闭右闭，并在循环中不断调整搜索范围。

1.力扣题目：704. 二分查找

题目链接

解析：（二分查找）

根据二分查找，找到目标值

注意点：

区间设置为左闭右闭,即更新区间时不包含mid位置，所以终止符号设为left<=right;

代码：

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