题目描述
编写一个高效的算法来搜索 矩阵 中的一个目标值 。该矩阵具有以下特性：
- 每行的元素从左到右升序排列。
- 每列的元素从上到下升序排列。
示例 1：
输入：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示例 2：
输入：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 = 20 输出：false提示：
- <= matrix[i][j] <=
- 每行的所有元素从左到右升序排列
- 每列的所有元素从上到下升序排列
- <= target <=
/ul>
strong>解题思路
/strong>
li>
初始化：从矩阵的右上角开始。初始化 为 0（矩阵的行数 - 1）， 为 0（矩阵的列数 - 1）。
/li>
li>
搜索：目标值小于当前元素：由于每列的元素是升序的，目标值在当前列的上方，因此我们可以向左移动；目标值大于当前元素：由于每行的元素是升序的，目标值在当前行的下方，因此我们可以向下移动；目标值等于当前元素：找到目标值，返回 蓝桥杯基础练习矩阵乘法java 。
/li>
li>
终止条件：当 或 超出矩阵的边界时，说明目标值不在矩阵中，返回 。
/li>
strong>复杂度分析
/strong>
li>
时间复杂度： O(m+n)，其中 是矩阵的行数， 是矩阵的列数。最坏情况下，每个方向（向左或向下）都只遍历一次。
/li>
li>
空间复杂度： O(1)，仅使用常量级别的空间来存储变量。
/li>
strong>代码实现
/strong>
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/19087.html