剑指offer 算法1 二维数组中的查找(python)

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。# 解题思路 从数组的左下角开始，因数组是有序的（向右向下递增），若整数大于左下角的值，则往右搜索，小于则向上搜索。class Solution:
# array 二维列表
def Find(self, target, array):
# write code here

lines=(len(array))
cols=(len(array[0]))
i=lines-1
j=0
while (i>=0 and j<cols):
if array[i][j]==target:
return True
elif(array[i][j]<target):
j=j+1
continue
else:
i=i-1
continue
return False
Solution=solution()
Mylist=[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]#[[0]*3 for i in range(3)]
Result=Solution.Find(19,Mylist)
print(Result)