【剑指offer】Q4_二维数组中的查找

最新推荐文章于 2025-05-19 01:02:14 发布

原创最新推荐文章于 2025-05-19 01:02:14 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二维数组

剑指offer 同时被 3 个专栏收录

9 篇文章

订阅专栏

牛客

4 篇文章

订阅专栏

python

3 篇文章

订阅专栏

本文介绍了一个针对特定排序方式的二维数组查找算法。该算法利用递归方式，通过判断目标值与数组右上角元素的关系，逐步缩小查找范围，直至找到目标值或确定目标值不存在于数组中。

题目描述

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

解答

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表 
    # target 查找目标
    def Find(self, target, array):
        if not array or not array[0]:	# 判空 基准条件
            return False
        if array[0][-1] == target:		# 找到目标
            return True
        elif array[0][-1] < target:		# 目标位于右上角元素下方
            arr = array[1:]
        else:							# 目标位于右上角元素左方
            arr = [x[0: -1] for x in array]
            
        return self.Find(target, arr)	# 递归查找