美文网首页
32.杨氏矩阵查找

32.杨氏矩阵查找

作者: vbuer | 来源:发表于2018-09-04 09:30 被阅读3次

    在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
    使用Step-wise线性搜索。

    def get_value(l, r, c):
        return l[r][c]
    
    def find(l, x):
        m = len(l) - 1
        n = len(l[0]) - 1
        r = 0
        c = n
        while c >= 0 and r <= m:
            value = get_value(l, r, c)
            if value == x:
                return True
            elif value > x:
                c = c - 1
            elif value < x:
                r = r + 1
        return False
    

    相关文章

      网友评论

          本文标题:32.杨氏矩阵查找

          本文链接:https://www.haomeiwen.com/subject/dxzniftx.html