暑假leetcode每日一题打卡-第十五天-剑指 Offer 04. 二维数组中的查找（middle）

前言
通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠😁

题目简介
题目传送地：剑指 Offer 04. 二维数组中的查找

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

示例:

现有矩阵 matrix 如下：

[ [1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30] ]
给定 target = 5，返回 true。

给定 target = 20，返回 false。

解析

矩阵的排列是有顺序有规律的，那显然就不能够直接常规的循环查找
那就找一下规律，尝试用x,y两个指针来索引上下左右的位置，观察发现
从左上角看往下往右都是增加，无法区分开，那么久从左下角开始就可以了

代码

class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        left=0
        buttom=len(matrix)-1
        if matrix==[]:
            return False
        while left<len(matrix[0]) and buttom>=0:
            if matrix[buttom][left]==target:
                return True
            if matrix[buttom][left]>target:
                buttom-=1
            if matrix[buttom][left]<target:
                left+=1
        return False