二维数组中的查找

最新推荐文章于 2026-01-08 23:29:03 发布

原创最新推荐文章于 2026-01-08 23:29:03 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在二维矩阵中高效查找指定元素的算法。该算法适用于元素按行、列递增排列的矩阵，并通过从右上角开始比较的方式逐步缩小搜索范围，实现快速定位目标值。

在这里插入图片描述

class Solution(object):
    def findNumberIn2DArray(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        
        i, j = len(matrix) - 1, 0

        while i >= 0 and j <= len(matrix[0]) - 1:
            if matrix[i][j] < target:
                j += 1  
            elif matrix[i][j] > target:
                i -= 1 
            else:
                return True
        return False