3、二维数组的查找

public class Solution{public boolean find(int[][] matrix,int target){if(matrix.length==0||matrix[0].length==0) return false;int row=matrix.length;int col=matrix[0].length;int i=0,j=col-1;while(i<row&&j>=0){if(matrix[i][j]==target) return true;else if(matrix[i][j]>target) j--;else i++;}return false;}public static void main(String args[]){int[][] matrix={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};int target=0;Solution sl=new Solution();System.out.println(sl.find(matrix, target));}}