搜索二维矩阵（leetcode每日打卡）

最新推荐文章于 2023-11-29 18:23:37 发布

_18shou

最新推荐文章于 2023-11-29 18:23:37 发布

阅读量288

点赞数 4

分类专栏：小白学java 文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/m0_60264772/article/details/120958990

版权

小白学java 专栏收录该内容

102 篇文章 10 订阅

订阅专栏

编写一个高效的算法来搜索 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

输入：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

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row=0;
        int column=matrix[0].length-1;
        while(row<matrix.length&& column>=0){
            if(target==matrix[row][column]){return true;}
            if(target>matrix[row][column]){
                row++;
            }
            else{
                column--;
            }
        
        }
        return false;
    }
}

执行用时：5 ms, 在所有 Java 提交中击败了96.31%的用户

内存消耗：43.8 MB, 在所有 Java 提交中击败了72.11%的用户

通过测试用例：129 / 129