代码练习2~

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

def find(self, target, array):for row in array:for column in row:if array[row][column]==target:return Truereturn False

#由于数组按照行列都是递增的，从数组的左下角看，向上是递减的，向右是递增的，所以可以从数组的左下角开始遍历，如果target比当前数字小就向上走，否则就向右边走。def find(self, target, array):rowLen = len(array)columnLen = len(array[0])rowIndex = rowLen - 1columnIndex = 0while (0<=rowIndex<rowLen) and (0<=columnIndex<columnLen):if target<array[rowIndex][columnIndex]:    # 往小的走rowIndex -= 1elif target>array[rowIndex][columnIndex]:    # 往大的走columnIndex += 1elif target==array[rowIndex][columnIndex]:return Truereturn False