查找一个数是否在二维数组中

一个m*n矩阵，矩阵的每一行元素从左到右递增，每一列元素从上到下递增。给定一个数target，查找target是否在矩阵中。

方法很多，下面写一个最简单的：从矩阵的右上角开始查找

public class FindInMatrix {

static int find(int matrix[][],int target,int m,int n) //m行n列 
{
int flag=0; //flag用来记录是否找到target。 
int i,j;
for(i=0,j=n-1;i<m&&j>=0;) //从右上角元素开始查找a[0][n-1] 
{
if(target==matrix[i][j])
{
flag=1; //找到target 
break;
}
else if(target<matrix[i][j]){//当target小于a[i][j]时，target小于a[i][j]所在列的所有元素，所以向左移,j-- 
j--;
}
else { //target大于a[i][j]时，target大于a[i][j]所在行的所有元素，所以向下移，i++ 
i++;
}
} 
return flag;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[][]={{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24}};
int flag=find(a,20,4,5);
if(flag==1)
System.out.println("true");
else
System.out.println("false");
}
}