力扣-240.搜索二维矩阵(2)

最新推荐文章于 2024-08-07 22:43:02 发布

Pikaqiu_life

最新推荐文章于 2024-08-07 22:43:02 发布

阅读量71

点赞数 1

文章标签： leetcode 矩阵 java

本文链接：https://blog.csdn.net/Pikaqiu_life/article/details/140994550

版权

刷力扣热题–第二十七天:240.搜索二维矩阵(2)
新手第二十七天奋战敲代码，持之以恒，见证成长

1.题目简介

在这里插入图片描述

2.题目解答

这道题的想法就是,整体遍历,在遇到比target还大的,就停止这行的遍历,然后转过去继续遍历下一行,如果有一行的开头大于target,直接返回false.

在这里插入图片描述
ok,过了,今天OVER!

3.心得体会

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if matrix[0][0] > target or matrix[len(matrix)-1][len(matrix[0])-1] < target:
            return False
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] > target:
                    continue
                if i == 0 and matrix[i][j] > target:
                    return False
                if matrix[i][j] == target:
                    return True
        return False