编程笔试(解析及代码实现)：二维数组中的查找某个target—二分法查找

最新推荐文章于 2025-08-18 11:07:45 发布

meta_2021

最新推荐文章于 2025-08-18 11:07:45 发布

阅读量687

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：算法面试

本文链接：https://blog.csdn.net/qq_43524554/article/details/120275035

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了一种在二维数组中利用二分查找法寻找目标整数的方法。二维数组每行从左到右递增，每列从上到下递增。思路是从左下角开始，根据目标值与当前元素的大小关系决定向上或向右搜索。如果搜索超出边界，表示目标值不存在于数组中。

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

编程笔试(解析及代码实现)：二维数组中的查找某个target—二分法查找

题目及解析

实现代码

题目及解析

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

思路分析：
从左下角元素往上查找，右边元素是比这个元素大，上边是的元素比这个元素小。
于是，target比这个元素小就往上找，比这个元素大就往右找。
如果出了边界，则说明二维数组中不存在target元素。

实现代码

class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        rows = len(array) - 1    #行数-1
        cols= len(array[0]) - 1  #列数-1
        i = rows
        j = 0
        
        #左下角第一

了解本专栏