题解 | 矩阵查找

矩阵查找

https://www.nowcoder.com/practice/5145394607ea4c5f8b25755718bfddba

class Solution:
    def searchMatrix(self , matrix , target ):
        # write code here
        rows = 0
        arr = len(matrix[0])-1
        
        while rows<=len(matrix)-1 and arr>=0:
            
            if(matrix[rows][arr]==target):
                
                return True
            
            elif(matrix[rows][arr]>target):
                arr-=1
            
            elif(matrix[rows][arr]<target):
                rows+=1
        
        return False

全部评论
从左上角寻找,小则增行,大则减列
点赞 回复 分享
发布于 01-30 17:06 湖南

相关推荐

02-12 01:30
已编辑
四川文理学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务