题目描述
编写一个高效的算法来搜索 矩阵 中的一个目标值 。该矩阵具有以下特性：
- 每行的元素从左到右升序排列。
- 每列的元素从上到下升序排列。
示例 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 <=
解题思路
初始化：从矩阵的右上角开始。初始化 为 0（矩阵的行数 - 1）， 为 0（矩阵的列数 - 1）。
搜索：目标值小于当前元素：由于每列的元素是升序的，目标值在当前列的上方，因此我们可以向左移动；目标值大于当前元素：由于每行的元素是升序的，目标值在当前行的下方，因此我们可以向下移动；目标值等于当前元素：找到目标值，返回 蓝桥杯基础练习矩阵乘法java 。
终止条件：当 或 超出矩阵的边界时，说明目标值不在矩阵中，返回 。
复杂度分析
时间复杂度 ： O(m+n)，其中 是矩阵的行数， 是矩阵的列数。最坏情况下，每个方向（向左或向下）都只遍历一次。
空间复杂度 ： O(1)，仅使用常量级别的空间来存储变量。
代码实现
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/3857.html