剑指offer python语言解法

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

# -*- coding:utf-8 -*-class Solution:    # array 二维列表    def Find(self, target, array):        # write code here        found = False        row = 0        rows = len(array) #得到数组的行数        columns = len(array[0])        if ((isinstance(array, list) and len(array) != 0) and rows > 0 and columns > 0): #判断数组是否为空            column = columns - 1            while(row < rows and column >= 0):                if (array[row][column] == target):                    found = True                    break                else:                    if (array[row][column] > target):                        column = column - 1                    else:                        row = row + 1        return found