python3 剑指刷题记录02

题目：

        在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

        1、输入范围为 0 ≤ 行，列 ≤500，  0≤ 数组中元素 ≤109；

        2、题目中设定的二维数组已经有限定条件了，必须是每行从左到右递增，每列从左到右递增，我们只需要判断输入的这个整数是否存在在输入的二维数组中；

        3、对输入的二维数组，只需要对比每行的首位元素是否比这个整数大，末位元素是否比这个整数小，即可确定该行是否为这个整数的区间，再进行条件判断是否在这行内即可。

def Find(self, target: int, array: List[List[int]]) -> bool:
        if array:
            row = len(array)
            line = len(array[0])
            if 0 <= array[row - 1][line - 1] <= math.pow(10, 9):
                if (
                    line != 0
                    and row <= 500
                    and target >= array[0][0]
                    and target <= array[row - 1][line - 1]
                ):
                    for i in range(row):
                        if target >= array[i][0] and target <= array[i][line - 1]:
                            if target in array[i]:
                                return True
        return False