二分查找 - 704 - leetcode

杜青写

已于 2024-04-20 16:35:06 修改

阅读量209

点赞数 3

分类专栏： leetcode 文章标签： leetcode 算法 golang

于 2024-04-03 12:09:11 首次发布

本文链接：https://blog.csdn.net/weixin_46607041/article/details/137338824

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

本文介绍了在代码随想录算法训练营的第一天，作者分享了一个名为funcsearch的二分查找函数，用于在一个整数数组中查找目标值的位置。

摘要由CSDN通过智能技术生成

代码随想录算法训练营 | 第一天 | 打卡博客

func search(nums []int, target int) int {
    low, high := 0, len(nums)-1
    for low <= high {
        mid := low + (high - low) / 2
        if target == nums[mid] {
            return mid
        } else if target > nums[mid] {
            low = mid + 1
        } else {
            high = mid - 1
        }
    }
    return -1
}