剑指 Offer 04. 二维数组中的查找(二分思维)

题目

从左下为起点进行二分查找
当前坐标值小于target向右找
当前坐标值大于target向上找

    public boolean findNumberIn2DArray(int[][] matrix, int target) {
    
    
        int i = matrix.length - 1;
        int j = 0;
        while (i >= 0 && j < matrix[0].length){
    
    
            if (matrix[i][j] == target) return true;
            if (matrix[i][j] > target) i--;
            else j++;
        }
        return false;
    }