算法-有序矩阵中找目标值

uncle_ll

于 2022-06-07 21:00:00 发布

阅读量349

点赞数

分类专栏：数据结构与算法文章标签：算法矩阵 leetcode 有序

本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/125163142

版权

数据结构与算法专栏收录该内容

32 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客讨论了如何在给定的有序二维矩阵中高效地寻找目标值。通过利用矩阵的有序特性，可以将时间复杂度降低到O(N+M)，其中N是行数，M是列数。从右上角开始，根据比较结果确定搜索方向，最终找到目标值或返回False。此外，还提到了LeetCode的相关题目链接。

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

问题：

 You are given a two-dimensional array (matrix) of distinct integers where each row is sorted and each column is also sorted. The matrix does not necessarily have the same height and width. You are also given a target number, and you must write a function that returns an array of the row and column indices of the target number if it is contained in the matrix and [-1, -1] if it is not contained in the matrix.

题目大致意识是，给定一个有序的二维矩阵，然后给定一个目标值，想从这个有序矩阵中，找到这个目标值，如果没有找到的话，返回False, 找到返回True。
该有序的二维矩阵，从左到右行有序，从上到下列有序：
在这里插入图片描述