二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路

在矩阵的右上角开始查找

• 大于剔除当前列
• 小于剔除当前行
• 等于返回true
  

实现

public boolean Find(int[][] arr, int target) {
    int rows = arr.length, columns = arr[0].length;
    boolean b = Find(arr, rows, columns, target);
    return b;
}

private boolean Find(int[][] arr, int rows, int columns, int target) {
    boolean found = false;
    if (rows > 0 && columns > 0) {
        int row = 0;
        int column = columns - 1;
        while (row < rows && column >= 0) {
            if (arr[row][column] == target) {
                found = true;
                break;
            } else if (arr[row][column] > target) {
                column--;
            } else {
                row++;
            }
        }
    }
    return found;
}

测试用例

public void test1() {
    System.out.print("test1：");
    int[][] matrix = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
    boolean index = Find(matrix, 7);
    System.out.println(index);
}
public void test2() {
    System.out.print("test2：");
    int[][] matrix = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
    boolean index = Find(matrix, 5);
    System.out.println(index);
}

输出

test1：true
test2：false

转载于:https://www.cnblogs.com/aiguozou/p/11438613.html