一、题目
二、代码
class Solution
{
//从右上角看是一颗二叉搜索树 无敌
public boolean searchMatrix(int[][] matrix, int target)
{
int i,j;
int m = matrix.length;
int n = matrix[0].length;
i = 0;
j = n-1;
while(i<m&&j>=0)
{
if(matrix[i][j] == target) return true;
else if(matrix[i][j]>target) j--;
else i++;
}
return false;
}
}