力扣（LeetCode）题解：74. 搜索二维矩阵 golang实现

最新推荐文章于 2022-11-17 12:47:14 发布

之芫

最新推荐文章于 2022-11-17 12:47:14 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/Magic_Ninja/article/details/115318691

Experience 同时被 3 个专栏收录

108 篇文章

订阅专栏

20 篇文章

订阅专栏

LeetCode

13 篇文章

订阅专栏

这篇博客主要介绍了如何高效地在一个特定结构的二维矩阵中查找目标值。算法利用了矩阵的有序特性，通过双层循环首先定位目标值可能存在的行，然后在该行内进行线性搜索。提交结果显示，此算法实现了4毫秒的执行时间和2.7MB的内存消耗。

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

题目描述

74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

直接循环匹配

代码实现

func searchMatrix(matrix [][]int, target int) bool {
    l := len(matrix[0])
    for i := 0; i < len(matrix); i++ {
        if matrix[i][0] <= target && matrix[i][l - 1] >= target {
            for j := 0; j < l; j++ {
                if matrix[i][j] == target {
                    return true
                }
            }
        }
    }
    return false
}