NO.04: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该数。
public class NO04 {
public static void main(String[] args) {
int [][] matrix = {{1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15}};
int rows = 4;
int columns = 4;
int number = 6;
NO04A no04A = new NO04A();
System.out.println(
no04A.find(matrix, rows, columns, number));
}
}
class NO04A{
boolean find(int[][] matrix, int rows,
int columns, int number){
boolean found = false;
if (matrix != null && rows > 0 && columns > 0) {
int row = 0;
int column = columns - 1;
while (row < rows && column >= 0) {
if (matrix[row][column] == number) {
found = true;
break;
} else if (matrix[row][column] < number) {
++row;
} else {
--column;
}
}
System.out.println
("row: " + row + "column: " + column);
}
return found;
}
}
基本解释:从二维数组的最右上角开始比较,如果比number大,列就向左一个,如果比number小,行就向下一个,如果和number一样,即找到。