題目描述：在一個(gè)二維數(shù)組中喊废，每一行都按照從左到右遞增的順序排序绅这，每一列都按照從上到下的順序排序。 完成一個(gè)函數(shù)算利，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)册踩，判斷數(shù)組中是否包含該整數(shù);
思路：從右上角或左下角開(kāi)始找，逐行刪除
public class Find {
public static boolean find(int[][] array, int target) {
if(array == null) {
return false;
}
int column = array[0].length - 1;
int row = 0;
while(row < array.length && column >= 0) {
if(array[row][column] == target) {
return true;
}
else if(array[row][column] > target) {
column--;
}
else {
row++;
}
}
return false;
}
//測(cè)試程序
public static void main(String[] args) {
int array[][] = new int[4][4];
//int arrayNull[][] = 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(array, 1));
System.out.println(find(array, 15));
System.out.println(find(array, 7));
System.out.println(find(array, 0));
System.out.println(find(array, 16));
System.out.println(find(array, 5));
//System.out.println(find(arrayNull, 5));
}
}
