Problem3 二维数组中的查找
public class Find {
public boolean find(int [][] array,int number){
if(array == null){
return false;
}
int column = array[0].length-1;
int row = 0;
while(row<array.length && column>=0){
if(array[row][column] == number){
return true;
}
if(array[row][column] > number){
column--;
}else{
row++;
}
}
return false;
}
}
public static void main(String[] args) {
Find find = new Find();
int [][] array = new int [4][4];
array[0][0] = 1;
array[0][1]=2;
array[0][2]=8;
array[0][3]=9;
array[1][0]=2;
array[1][1]=4;
array[1][2]=9;
array[1][3]=12;
array[2][0]=4;
array[2][1]=7;
array[2][2]=10;
array[2][3]=13;
array[3][0]=6;
array[3][1]=8;
array[3][2]=11;
array[3][3]=15;
System.out.println(find.find(array, 5));
}