【GO】剑指offer -- 二维数组中的查找

二分查找算法实现与应用

最新推荐文章于 2022-07-05 20:16:04 发布

原创最新推荐文章于 2022-07-05 20:16:04 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

牛客网同时被 2 个专栏收录

6 篇文章

订阅专栏

3 篇文章

订阅专栏

该博客详细介绍了如何实现一个二分查找函数funcFind，该函数在二维数组中查找目标值。首先检查数组是否为空，然后通过双指针从边界开始搜索，逐步缩小范围，直到找到目标值或搜索范围为空。此算法适用于有序数据集，具有较高的效率。

func Find( target int ,  array [][]int ) bool {
    if len(array) == 0 || len(array[0]) == 0{
        return false
    }
    row := len(array)
    col:=0
    i:=0
    j:=row-1;
    for i<row&&j>=col{
        if array[i][j]<target{
            i++
        }else if array[i][j]>target{
            j--
        }else{
            return true
        }
    }
    return false
}