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

二维数组中的查找

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

一维查找的延伸,注意边界条件

class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        m = len(array)
        if m:
            n = len(array[0])
        if m*n == 0:
            return False
        for y in range(m):
            start = 0
            end = n - 1
            if array[y][start] > target:
                break
            elif array[y][end] < target:
                continue
            else:
                while start <= end:
                    x = int((start + end) / 2)
                    if array[y][x] == target:
                        return True
                    elif array[y][x] < target:
                        start = x + 1
                    else:
                        end = x - 1
        return False
  
全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
你找工作的时候用AI吗?
点赞 评论 收藏
分享
真的很糟糕:欲哭无泪
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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