python-leetcode-搜刮二维矩阵 II

打印 上一主题 下一主题

主题 1014|帖子 1014|积分 3042

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
240. 搜刮二维矩阵 II - 力扣(LeetCode)




  1. class Solution:
  2.     def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
  3.         if not matrix or not matrix[0]:
  4.             return False
  5.         m, n = len(matrix), len(matrix[0])
  6.         i, j = 0, n - 1  # 从右上角开始
  7.         while i < m and j >= 0:
  8.             if matrix[i][j] == target:
  9.                 return True
  10.             elif matrix[i][j] > target:
  11.                 j -= 1  # 左移
  12.             else:
  13.                 i += 1  # 下移
  14.         return False
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

民工心事

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表