【力扣】704. 二分查找

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

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

一、题目

给定一个 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;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值