剑指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)