题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:
import java.util.Arrays;
public class Test1 {
public static void main(String[] args) {
int[][] array = { { 1, 3, 8 }, { 4, 8, 7 } };
int target = 7;
boolean find = Find(target, array);
System.out.println(find);
}
public static boolean Find(int target, int[][] array) {
//行排序
for (int i = 0; i < array.length - 1; i++) {
Arrays.sort(array[i]);
}
for (int i = 0; i < array[0].length; i++) {
for (int j = 0; j < array.length - 1; j++) {
if (array[j][i] > array[j + 1][i]) {
int temp = array[j][i];
array[j][i] = array[j + 1][i];
array[j + 1][i] = temp;
}
}
}
//列排序
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
if (array[i][j] == target) {
return true;
}
}
}
return false;
}
}