算法就是从数组右上角开始找
保证(当前坐标在有效范围内)
当前数等于目标数 找到
当前数小于目标数 向下找
当前数大于目标数 向左找
class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
if (matrix.length==0)
return false;
int lenx=matrix.length,leny=matrix[0].length;
int x=0,y=leny-1;//x-行 y-列
while (x<lenx && y>-1)
{
if (matrix[x][y]==target) {
return true;
}else if (matrix[x][y]<target){
x++;
}else if (matrix[x][y]>target){
y--;
}
}
return false;
}
}