算法二分查找-(反向双指针)

Neil_001

于 2023-09-22 13:48:15 发布

阅读量197

点赞数

分类专栏：牛客网算法刷题文章标签：二分查找反向双指针

本文链接：https://blog.youkuaiyun.com/Neil_001/article/details/133167974

版权

算法刷题同时被 2 个专栏收录

41 篇文章

订阅专栏

牛客网

39 篇文章

订阅专栏

本文介绍了如何在有序数组中使用双指针法实现查找指定值的二分查找算法，包括初始化指针、比较过程和特殊处理单元素数组的情况。

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

牛客网: BM17

题目: 有序数组中查找指定值，返回下标

思路: 双指针初始化为首尾坐标，反向而行，每次取中间位置的值与目标值比较，根据比较结果决定变动哪个指针位置

注意: 循环比较条件为 left <= right, 当数组只有1个元素时，也需要与目标值比较

代码:

// go

package main
// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
*/
func search( nums []int ,  target int ) int {
    // write code here
    if len(nums) == 0 {return -1}
    left, right := 0, len(nums)
    for left <= right {
        mid := left + (right-left)>>1
        if nums[mid] == target {
            return mid
        } else if nums[mid] > target {
            right = mid - 1
        } else {
            left = mid + 1
        }
    }
    return -1
}