在一个二维数组中(每个一维数组的长度相同),
每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。
输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
细路:
1.从上向下,向右向左
2.限制列大小
int[][] arr = {
{1, 2, 8, 9},
{2, 4, 9, 12},
{4, 7, 10, 13},
{6, 8, 11, 15}
};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
System.out.println("================");
int target = 7;
int row = arr.length;
int col = arr[0].length;
boolean f = false;
boolean fl = true;
for (int i = 0; i < row; i++) {
if (f) break;
for (int j = col - 1; j >= 0; j--) {
if (arr[i][j] < target && fl) {
col = j + 1;
fl = false;
break;
} else if (arr[i][j] == target) {
System.out.println(i + "," + j);
f = true;
break;
}
}
}