04-二维数组中的查找--利用矩阵中数据有序的特征

按照二叉查找树的规则--首先找到根节点右上角的数，和左下角的数

从左下角开始遍历：（循环条件设置为，行列坐标不能越界）

1. 左下角值设为flag，若target>flag，删除左侧的一列，j++
2. 若target<flag,删除flag所在的一行，i++；
3. target=flag，说明找到了target这个数；

leetcode的代码：

class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        if len(matrix)==0:
            return False
        n=len(matrix)-1;m=len(matrix[0])-1
        i=n;j=0
        while i>=0 and j<=m:
            flag=matrix[i][j]
            if flag>target:
                i=i-1
            elif flag<target:
                j=j+1
            else:
                return True
        return False