240. 搜索二维矩阵 II
已解答
中等
相关标签
相关企业
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
- 每行的元素从左到右升序排列。
- 每列的元素从上到下升序排列
class Solution(object):
def searchMatrix(self, matrix, target):
"""
:type matrix: List[List[int]]
:type target: int
:rtype: bool
"""
m=len(matrix)
n= len(matrix[0])
i ,j = 0 , n-1
while i<=m-1 and j>=0 and matrix[i][j]!=target:
if matrix[i][j]>target:
j-=1
continue
if matrix[i][j]<target:
i+=1
continue
if matrix[i][j]==target:
return True
if i<=m-1 and j>=0 and matrix[i][j]==target :
return True
else:
return False
Z字形搜索法，从右上角搜索到左下角
