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

二维数组中的查找

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:
        # write code here
        if len(array) == 0:
            return False
        n = len(array)
        m = 0
        while n >= 0 and m+1 <= len(array[n-1]):
            if len(array[n-1]) == 0:
                n -= 1 
            elif array[n-1][m] > target:
                n -= 1
            elif array[n-1][m] < target:
                m += 1
            elif array[n-1][m] == target:
                return True
        return False
	  
	  
该二维数组具有特殊性:左下角的数字比同行的都小,比同列的都大;
利用此特性,我们可以将该数组看成一个矩形,每次取左下角的值与目标值比较:若左下角的值大于目标值,则该行数据都大于目标值,此时可以将该行数据排除; 若左下角的值小于目标值,则该列数据都小于目标值,此时可以该列数据排除;若左下角的值等于目标值,则输出true;  按照该思想,我们可以逐步的缩小数据范围,直至检查完毕或找到目标值

#python##算法##二维数组查找指定值#
python 算法 文章被收录于专栏

python算法

全部评论

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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