题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

遍历每列每行,如果当前行中遇到存在大于目标数的直接访问下一行。直到遇到目标值。否则目标值不存在于输入中。

class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        n = len(array)
        m = len(array[0])
        for i in range(n):
            for j in range(m):
                if array[i][j]==target:
                    return True
                elif array[i][j] > target:
                    break
        return False
全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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