有一个二维数组,每一行、每一列都是递增的,查找一个目标值,如果存在就返回true否则返回false.
从右下角开始,如果大于目标值则向左,如果小于目标值则向下。
package SearchTest;
public class erWeiArray {
private static boolean find(int[][] a, int val) {
boolean find = false;
int rows = a.length;
int columns = a[0].length;
if (a != null && rows > 0 && columns > 0) {
int row = 0;
int column = columns - 1; //行列的下标都是从0开始的
while (row < rows && column >= 0) {
if (a[row][column] == val) {
find = true;
break;
} else if (a[row][column] > val) {
column--;
} else {
row++;
}
}
}
return find;
}
public static void main(String[] args) {
int[][] tes = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 },
{ 6, 8, 11, 15 } };
System.out.print(find(tes, 18));
System.out.print(find(tes, 7));
}
}