【力扣】704. 二分查找

原创已于 2022-05-24 00:53:12 修改 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

于 2022-05-24 00:51:41 首次发布

Java 专栏收录该内容

1 篇文章

订阅专栏

该博客讨论了一种在有序数组中查找特定目标值的高效算法——二分查找。通过给出的代码示例，展示了如何在C++中实现二分查找，并在已排序的整数数组中找到目标值的下标。当目标值存在时，返回其在数组中的位置，否则返回-1。这种方法在数据检索中具有较高的效率。

一、题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

输入: nums = [-1,0,3,5,9,12], target = 9

输出: 4

解释: 9 出现在 nums 中并且下标为 4

二、代码

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