/**
* 在一个二维数组中,每一行都按照从左到右递增的顺序排序,
* 每一列都按照从上到下递增的顺序排序。请完成一个函数,
* 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
*
* 思路 :
* 从左下角最后一个元素开始比较,如果target小于这个元素向上遍历否则向右遍历
*/
public static boolean Find(int target, int [][] array) {
int m=array.length-1;
int n=array[0].length-1;
for(int i=m;i>=0;){
if(array[i][0]>target){
i--;
continue;
}
else{
for(int j=0;j<=n;j++){
if(array[i][j]==target){
return true;
}
}
}
}
return false;
}
public static void main(String[] args) {
int[][] a=new int[2][2];
a[0][0]=1;
a[0][1]=2;
a[1][0]=3;
a[1][1]=4;
System.out.println(Find(2, a));
}