class Solution:
def searchMatrix(self, matrix, target):
for row in matrix:
for element in row:
if element == target:
return True
return False
2. 每行二分查找 o(mlo gn) o(1)
class Solution:
def searchMatrix(self, matrix, target):


![[算法导论] 240.搜索二维矩阵|| [算法导论] 240.搜索二维矩阵||](http://www.mshxw.com/aiimages/31/722828.png)
