题解 | #二维数组中的查找#
二维数组中的查找
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算法