剑指offer---面试题3：二维数组中的查找

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));

}

}