剑指offer_1 二维数组的查找

1.如果在一个二维数组中找到数字7，则返回true，如果没有找到，则返回false。
2.思路


3.java代码实现

public boolean Find(int target, int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }

        int rows = matrix.length;
        int cols = matrix[0].length;
        int r = 0, c = cols - 1;
        while (r < rows && c >= 0) {
            if (target == matrix[r][c]) {
                return true;
            } else if (target < matrix[r][c]) {
                --c;
            } else {
                ++r;
            }
        }

        return false;
    }