LeetCode100-240搜索二维矩阵Ⅱ
本文基于各个大佬的文章
上点关注下点赞，明天一定更灿烂！
前言
Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~
您的每一条评论都会让我更有学习的动力。
一、分析题目
二、思路以及代码
依旧是可怕的矩阵
首先要看懂题意，给定一个矩阵和一个目标值，判断目标值是否在矩阵中。矩阵是升序排列的，所以这意味着我们可以与相邻的数字比较，然后移动。
我最开始的思路是从第一行第一列的数开始寻找，但是有个问题就是，如果当前值不是target，我该怎么设置条件继续寻找，因为第一个值的右边>当前值，而且第一个值的下边>当前值，这样的条件是不能继续的。
我们观察一下样例给的矩阵。
设置的开始寻找位置无非就四个角嘛，左上角和右下角pass掉了，因为他们一个是最小一个是最大，右上角和左下角都是可以作为开始寻找值。我就按照右上角的值开始寻找了。
看一下代码吧
class Solution:def searchMatrix(self,matrix: List[List[int]], target: int) -> bool:rows= len(matrix)cols= len(matrix[0])# 从右上角开始搜索row = 0col = cols - 1if rows==0 and cols==0:return False # 矩阵为空，直接返回Falsewhile 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 Falseok了老铁们
三、本题收获
完事儿
总结
只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。