240. 搜索二维矩阵 II（数组与矩阵）

最新推荐文章于 2024-09-25 10:59:43 发布

Haha@25

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量159

点赞数

分类专栏： # 数组和矩阵文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_37637619/article/details/104130404

版权

数组和矩阵专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述
方法一，暴力法

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        for(int i=0;i<matrix.length;i++)
        for(int j=0;j<matrix[0].length;j++){
            if(matrix[i][j] == target) return true;  
        }

        return false;
    }
}

方法二：删减区域法
从矩阵的左下角开始遍历，如果当前元素大于target则退至上一行，如果当前元素小于target则进至下一列，否则返回true

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