牛客网 二维数组中的查找python实现

思路：二维数组由上到下，由左到右递增，可以选取右上角或者左下角的元素a[row][col]与target进行比较，

当target小于元素a[row][col]时，target必定在a[row][col]所在行的左边,

当target大于元素a[row][col]时，target必定在a[row][col]所在列的下边

代码实现：

def Find( target, array):
# write code here
n_row = len(array)
n_col = len(array[0])
row = 0
col = n_col - 1
while row < n_row and col >= 0:
if(target == array[row][col]):
return True
elif(target > array[row][col]):
row += 1
else:
col -= 1
return False