python2.7
在一个 m 行 n 列二维数组中, 每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序.请完成一个函数, 输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数
思路:
1.从左下角最后一个元素开始寻找,如果这个元素是value,返回True
2.如果这个左下角这个元素比value值大,则向上查找
3.如果左下角这个元素比value值小,这向右查找,如果查找到达最右边还没有找到,则返回False
4.否则,这个value值比数组中最小的元素还小,返回False
#coding:utf-8
def compute(a,value):
row = len(a)
col = len(a[0])
for i in range(row):
for j in range(col):
if a[row-i-1][j] == value:
return True
elif a[row-i-1][j] > value:
continue
elif a[row-i-1][j] < value:
if j == cols-1:
return False
elif a[row-i-1][j+1] == value:
return True
return False
if __name__ == '__main__':
a = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
n = 7
if compute(a,n):
print('find %i'%n)
else:
print('there is no %i'%n)