从右上角看，这个矩阵就像个二叉查找树

解

• 从右上角开始，比他小的在左边，比他大的在下面
• 为什么“比他大的不能是右边”：比如15到11到12，目标值肯定是比15小的，如果往右走，19>15
• 因为这个目标值也是int类型，所以不考虑浮点型导致的大小比较问题

1.先讨论是否空

2.最终解

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix == null | matrix.length == 0 || matrix[0].length == 0){
            return false;
        }
        int row = 0;//第一行
        int column = matrix[0].length - 1;//最大列号

 //       if(target > matrix[row][column]){//target超过最右上角
   //         return false;
   //     }

        while(column >= 0 && row <= matrix.length - 1){

            if(target > matrix[row][column]){
                row++;
            }
            else if(target < matrix[row][column]){
                column--;
            }
            else{
                return true;
            }
    
        }

        return false;
    }
}