python 杨氏矩阵查找

最新推荐文章于 2022-01-29 11:27:10 发布

Archi_gakki

最新推荐文章于 2022-01-29 11:27:10 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏：简单算法文章标签： python 算法

本文链接：https://blog.csdn.net/Archi_gakki/article/details/103604984

简单算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。通过从数组的右上角开始，根据比较结果逐步缩小搜索范围，实现快速定位目标值。此方法适用于每一行和每一列都按递增顺序排列的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

‘’’
在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

使用Step-wise线性搜索:

从右上角开始，每次将搜索值与右上角的值比较。如果大于右上角的值，则直接去除1行，否则去掉1列。

‘’’

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