剑指offer-面试题3：二维数组中的查找

原创于 2018-02-28 10:44:05 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

python 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在二维数组中查找特定数值的算法实现。通过从左下角或右上角开始，利用if判断条件和while循环，高效地完成查找过程。文章提供了具体的Python代码示例。

这里记录一下小白刷题的过程，如有代码雷同，还请多多包含。

这道题思路出发点是：

1.找到比较的临界位置，左下角或者右上角。如果是左上角或者右下角，就很容易出现不知往哪个方向走的困境。

2.if用来判定条件，while用来循环查找。

def findvalue(matrix,numb):
    if not matrix:
        return False  
    rows,cols = len(matrix),len(matrix[0])  #用len（）来确定二维数组的长度 
                                            #从左下角或者右上角来查找策略
    x=rows-1                                #左下角的行 列定义
    y=0
    while x>=0 and y<=cols-1:
        if matrix[x][y]==numb:
            return True
        elif numb>matrix[x][y]:
            y=y+1 
        else:
            x=x-1
    return False

reference：

1.点击打开链接

2.点击打开链接