leetcode_240_搜索二维矩阵 II

最新推荐文章于 2024-04-01 21:27:41 发布

sorelythrob

最新推荐文章于 2024-04-01 21:27:41 发布

阅读量74

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ruochen82155551/article/details/107778843

版权

数据结构与算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    	public boolean searchMatrix(int[][] matrix, int target) {
            if(matrix.length==0) return false;
		
		int i=0;
		int j=matrix[0].length-1;
		//从右上角那个点搜索,左小下大的特性
		while(i<matrix.length && j>=0) {
			if(matrix[i][j]==target) {
				return true;
			}else if(matrix[i][j]>target) {
				j--;
			}else{
				i++;
			}
		}
			return false;
	}	
}