算法题/杨氏矩阵

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)