原文鏈接:http://blog.csdn.net/qq_22329521/article/details/52948041
編程3:在一個(gè)二維整數(shù)數(shù)組中馒稍，每一行都按照從左到右遞增的順序排序蚜厉，每一列都按照從上到下遞增的順序排序话速。請(qǐng)完成一個(gè)函數(shù)懦冰， 輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)浪慌，判斷數(shù)組中是否含有該整數(shù)趁桃。
enter image description here
解決思路：
從二維數(shù)組的右上角的元素開(kāi)始判斷，因?yàn)榇嗽厥撬谛械淖畲髷?shù)扔役，是它所在的列的最小數(shù)帆喇。如果它等于要查找的數(shù)字，則查找過(guò)程結(jié)束厅目。如果它大于要查找的數(shù)字番枚，則可以排除它所在的列法严。如果它小于要查找的數(shù)字损敷，則可排除它所在的行。這樣如果要查找的數(shù)字不在數(shù)組的右上角深啤，則每次判斷都可以排除一行或一列以縮小查找范圍拗馒，直到找到要查找的數(shù)字，或者查找范圍為空
enter image description here
private static void suzhu1() {
int[][] arr = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
int target = 7;
int rows = arr.length;
int columns = arr[0].length;
int row = 0;
int column = columns - 1;
while (row <= rows && column >= 0) {
if (target == arr[row][column]) {
System.out.println(target + "在第" + row + "行溯街，第" + column + "列");
break;
}
if (target > arr[row][column]) {
row++;
}
if (target < arr[row][column]) {
column--;
}
}
}
