二维数组查找
题目:在一个二维数组中,每一行都是按照从左向右递增的顺序排列,每一列都按照从上到下的递增的顺序排列。请完成一个函数,输入二维数组和一整数,判断数组中是否含有该整数
public class Test{
public static void main(String[] args) {
int[][] arr = {{1,2,8,9}, {2,4,9,12},{4,7,10,13},{6,8,10,15}};
System.out.println(find(arr, 4, 4, 0));
}
public static boolean find(int[][] matrix, int rows, int columns, int number) {
for (int i=0; i<rows; i++)
for (int j=columns-1; j>=0; j--) {
if (matrix[i][j] == number)
return true;
else if (matrix[i][j] > number) {
columns -= 1;
break;
}
else {
rows -= 1;
break;
}
}
return false;
}
}