LeetCode100-240搜索二维矩阵Ⅱ

本文基于各个大佬的文章

上点关注下点赞，明天一定更灿烂！

前言

Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~

您的每一条评论都会让我更有学习的动力。

一、分析题目

二、思路以及代码

依旧是可怕的矩阵

首先要看懂题意，给定一个矩阵和一个目标值，判断目标值是否在矩阵中。矩阵是升序排列的，所以这意味着我们可以与相邻的数字比较，然后移动。

我最开始的思路是从第一行第一列的数开始寻找，但是有个问题就是，如果当前值不是target，我该怎么设置条件继续寻找，因为第一个值的右边>当前值，而且第一个值的下边>当前值，这样的条件是不能继续的。

我们观察一下样例给的矩阵。

设置的开始寻找位置无非就四个角嘛，左上角和右下角pass掉了，因为他们一个是最小一个是最大，右上角和左下角都是可以作为开始寻找值。我就按照右上角的值开始寻找了。

看一下代码吧

python 复制代码

class Solution:
    def searchMatrix(self,matrix: List[List[int]], target: int) -> bool:
        rows= len(matrix)
        cols= len(matrix[0])

        # 从右上角开始搜索
        row = 0
        col = cols - 1

        if rows==0 and cols==0:
            return False # 矩阵为空，直接返回False

        while row < rows and col >= 0:
            current_element = matrix[row][col]

            # 找到目标值
            if current_element == target:
                return True

            # 当前元素大于目标值，说明目标值不可能在当前列（因为列是递增的）
            elif current_element > target:
                # 排除当前列，向左移动
                col -= 1

            # 当前元素小于目标值，说明目标值不可能在当前行（在当前元素左边的位置）
            else: # current_element < target
                # 排除当前行，向下移动
                row += 1

        # 遍历完所有可能的路径，未找到目标值
        return False

ok了老铁们

三、本题收获

完事儿

总结

只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。