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

二维数组中的查找

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

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#

# @param target int整型 
# @param array int整型二维数组 
# @return bool布尔型
#
class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        x=0
        index=-1
        try:
            while array[x][index]:
                if target < array[x][index]:
                    index-=1
                elif target > array[x][index]:
                    x+=1
                else:
                    return True
        except:
            return False
        
超级简答的方法,只判断右上角的数字与目标数字的大小
右上角数字大,索引就往前一列,小就往下一行
最后如果没有,那么数组就会越界,返回False。
全部评论

相关推荐

不愿透露姓名的神秘牛友
03-10 14:27
已编辑
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务