leetcode-240 搜索二维矩阵

匿名 (未验证) 提交于 2019-12-02 23:52:01

题目描述:


每一步都要想清楚,不要含糊

class Solution:     def searchMatrix(self, matrix, target):         """         :type matrix: List[List[int]]         :type target: int         :rtype: bool         """         if len(matrix) < 1 or len(matrix[0])<1:             return False         row = len(matrix)         col = len(matrix[0])                  row_i, col_i = 0, col-1         while True:             if matrix[row_i][col_i] == target:                 return True             if matrix[row_i][col_i] < target and row_i < row-1:                 row_i += 1             elif matrix[row_i][col_i] > target and col_i > 0:                 col_i -= 1             else:                 return False
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!