【刷题1】LeetCode 240. 搜索二维矩阵 II java题解

最新推荐文章于 2024-09-27 14:28:55 发布

奔跑的废柴

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量187

点赞数

分类专栏： LeetCode 文章标签：算法 java leetcode

本文链接：https://blog.csdn.net/weixin_42970433/article/details/109855870

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

分析

从右上角开始搜索。向左变小，向下变大。

向左数字会变小，向下数字会变大，有点和二分查找树相似。二分查找树的话，是向左数字变小，向右数字变大。
所以我们可以把 target 和当前值比较。
如果 target 的值大于当前值，那么就向下走。
如果 target 的值小于当前值，那么就向左走。
如果相等的话，直接返回 true 。

代码

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