package Array;

/**

* 判断在二维数组中是否存在某个数，该二维数组行递增，列递增

*

*/

public class SearchaDMatrix_74 {

public static boolean searchMatrix(int[][] matrix, int target) {

if(matrix==null||matrix.length==0) return false;

int w=matrix[0].length;

int h=matrix.length;

int x=0,y=w-1;

while (y>=0&&x<=h-1){

int i=matrix[x][y];

if(i>target){

y=y-1;

}else if(i<target)

x=x+1;

else

return true;

}

return false;

}

public static void main(String[] args) {

int[][] m={{1, 3, 5, 7},{10, 11, 16, 20},{23, 30, 34, 50}};

System.out.println("target:23 "+searchMatrix(m,23));

System.out.println("target:11 "+searchMatrix(m,11));

System.out.println("target:70 "+searchMatrix(m,70));

}

}