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

二维数组中的查找

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
  
全部评论

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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