74. 搜索二维矩阵

最新推荐文章于 2024-06-26 16:18:24 发布

爱吃鱼的小刘

最新推荐文章于 2024-06-26 16:18:24 发布

阅读量85

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/84893913

版权

在这里插入图片描述

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