leetcode240.搜索二维矩阵||

ゞ正在缓冲99%…

于 2025-03-27 17:05:42 发布

阅读量325

点赞数 2

文章标签：矩阵算法 leetcode java

本文链接：https://blog.youkuaiyun.com/weixin_74175349/article/details/146565959

版权

从右上角开始，往左移动就是变小，往下移动就是增加，类似于二叉搜索树，当目标大于矩阵只就下移，小于就左移

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