【leetcode21】

作者

74. 搜索二维矩阵

  1. class Solution:
  2.     def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
  3.         r=0
  4.         c=len(matrix[0])-1
  5.         while r<len(matrix) and c>=0:
  6.             if matrix[r][c]==target:
  7.                 return True
  8.             if matrix[r][c]>target:
  9.                 c-=1
  10.             else:
  11.                 r+=1
  12.         return False
       之前做过类似的题，z字移动，注意8的符号即可

发表评论