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

二维数组中的查找

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算法

全部评论

相关推荐

07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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