leetcode go语言刷题搜索二维矩阵 II

原创于 2019-08-16 23:06:38 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go #leetcode

go 同时被 2 个专栏收录

5 篇文章

订阅专栏

leetcode

5 篇文章

订阅专栏

本文介绍了一种高效算法，用于在行、列均升序排列的矩阵中搜索目标值。通过从左下角开始，根据比较结果调整搜索方向，实现了快速定位目标。示例展示了在特定矩阵中查找目标值的过程。

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

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例:

现有矩阵 matrix 如下：

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。

给定 target = 20，返回 false。

func searchMatrix(matrix [][]int, target int) bool {
    //m 行 n列
    m := len(matrix)
    if m == 0 {
        return false
    }
    n := len(matrix[0])
    if n == 0 {
        return false
    }
    //从左下角开始遍历
    i:=m-1
    j:=0
    for i>=0 && j<n {
        if matrix[i][j] == target {
            return true
        } else if matrix[i][j] < target {
            j++
        } else {
            i--
        }
        
    }
    return false
}