在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class FindSolution {
public boolean Find(int target, int [][] array) {
//一次消除一行或者一列
int row=0;
int column = array[0].length-1;
while(row<array.length && column>=0){
if(array[row][column]==target){
return true;
}else if(array[row][column]>=target){
column--;
}else{
row++;
}
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[][]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
//System.out.println(array.length);
FindSolution test = new FindSolution();
System.out.println(test.Find(7, array));
}
}