题目描述：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
1 2 3 4
3 4 5 6
4 6 8 10
9 11 13 15方法1：暴力法
遍历数据，一个一个的比较。缺点：耗时，没有运用数组是有序的特点
代码如下：
def 方法1的时间复杂度：O(n*n)
方法2：
根据数组有序性的特点，先比较第一行最后一列的值，然后根据比较结果，一次可以丢掉一行或者一列。
代码如下：
def Find(self, target, array):
# 二维数组的长度
row_count = len(array)
i = 0
# 数组列数的索引值，就是数组取第一个数的个数，也就是有几列
column_count = len(array[0])
# 给j 一个值，就是数组列数的值-1，即为j 的最大值。
j = len(array[0]) - 1
# 循环，当i 小于行数的时候，并且j 也没有取到 0 那么就进入循环，去查找数据。
# 我们要取到每行的最后一个数，即对应的那一列的第一个数，来与我们的目标数来对比，这个数是这一行的最大数，是这一列的最小数。
while i < row_count and j >= 0:
# 根据两个索引下标可以取到 对应的在数组中的值
value = array[i][j]
# 如果取到的值，刚好等于目标值，直接返回就好。
if value == target:
return True
# 如果取到的值 > 目标值。说明它不在它所在的那一列里，因为这个数是那一列的最小值，这个时候就需要改变我们列的索引值，给它减-1，找前一列的数做比较
elif target < value:
j -= 1
# 如果取到的值 < 目标值。说明它不在它所在的那一行里，因为这个数是那一行的最大值，这个时候就需要改变我们行的索引值，给它加+1，找下一行的数做比较
else:
i += 1
return False方法2的时间复杂度：O(n)
视频链接：https://www.bilibili.com/video/av64288683?p=7