力扣刷题记录 -- JAVA--63---74. 搜索二维矩阵

最新推荐文章于 2024-07-25 11:15:54 发布

@白圭

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量46

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 矩阵

本文链接：https://blog.csdn.net/taiyuezyh/article/details/134047649

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //右上
    public boolean searchMatrix(int[][] matrix, int target) 
    {      
        int length_1 = matrix.length;
        int length_2 = matrix[0].length;
        int x = 0;
        int y = length_2-1;

        while(x<=length_1-1 &&y >=0)
        {
            if(matrix[x][y] > target)
            {
                y--;
            }
            else if(matrix[x][y] < target)
            {
                x++;
            }
            else
            {
                return true;
            }
        }

        return false;
    }
}