在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
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