240. 搜索二维矩阵 II 剑指4：二维数组中的查找

最新推荐文章于 2022-07-19 14:10:28 发布

原创最新推荐文章于 2022-07-19 14:10:28 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

24 篇文章

订阅专栏

剑指offer

12 篇文章

订阅专栏

博客介绍了在矩阵中查找目标值的方法，从矩阵右上角开始，若目标值大于当前元素，则排除当前行；若小于当前元素，则排除当前列，通过循环直至找到目标值或完成查找。

在这里插入图片描述
1.从右上角开始，如果target > matrix[m][n]，就说明目标值肯定不在第m行，如果target <matrix[m][n]，说明目标值肯定不在第n列，循环下去直到最后。

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if not matrix:
            return False
        n = len(matrix[0])-1       
        m = 0
        row = len(matrix)-1
        while n >= 0 and m <= row:
            if target == matrix[m][n]:
                return True
            if target > matrix[m][n]:
                m += 1
            else:
                n -= 1      
        return False