题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
遍历每列每行,如果当前行中遇到存在大于目标数的直接访问下一行。直到遇到目标值。否则目标值不存在于输入中。
class Solution:
def Find(self , target: int, array: List[List[int]]) -> bool:
n = len(array)
m = len(array[0])
for i in range(n):
for j in range(m):
if array[i][j]==target:
return True
elif array[i][j] > target:
break
return False