张家界市网站建设_网站建设公司_UX设计_seo优化

搜索二维矩阵Ⅱ

昨天完全是靠记忆写的，对于循环的把握很差

我今天写的代码

完整循环判断是否等于target

极端情况：如果矩阵里没有 target，会先执行matrix[i][j]取值，再进循环里判断越界，如果此时 i 已经 = m 或 j=-1，执行matrix[i][j]会直接抛出数组越界异常！

合理的循环应该是判断matrix的位置是否越界，没有越界就判断是否相等

class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: m,n = len(matrix),len(matrix[0]) i,j = n-1,0 while matrix[i][j]!=target: if i==-1 or j ==m: return False if matrix[i][j]<target: i+=1 elif matrix[i][j]>target: j-=1 else: return True return True