剑指offer（python）版面试题四——二维数组的查找

最新推荐文章于 2021-08-02 10:14:47 发布

houyaqiong

最新推荐文章于 2021-08-02 10:14:47 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/houyaqiong/article/details/80880144

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。通过对比数组右上角元素与目标值，逐步缩小搜索范围，实现高效查找。提供了一个Python实现的示例。

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

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

解题代码一：二层遍历，时间并不是最优

实际上python当中没有数组的概念, 而是列表(List), 二维列表相当于二维数组，一般写为：map = [['*' for i in range(20)] for i in range(10)]

解题代码二：取当前二维数组的最右上角数字与target比较，如果target较大，去掉当前数组的最后一列（右上角数字所在的一列），

如果target较小，去掉当前数组的第一行（右上角数字所在的行），直至右上角数字为target或者寻找范围为空。

class Solution:
    def Find(self,target,array):
        m,n=len(array),len(array[0])
        row=0
        column=n-1#row /column用来定为右上角数字
        while(row<m and column>=0):#保证右上角数字还能取到
            if array[row][column]==target:
                return True
            elif array[row][column]>target:
                row+=1 #去掉行
            else:
                column-=1
        return False