思路:数组中的数据是从左到右递增,从上到下递增,可以选择从最左下角的元素开始与目标值进行比较。找到这个元素,让目标值与它先进行比较,如果它比目标值大,就往上移,如果比目标值小就往右边移动。
class Solution:
# array 二维列表
def Find(self, target, array):
row = len(array)-1
col = len(array[0])-1
i = row
j=0
while i>=0 and j<=col:
if target < array[i][j]:
i -= 1
elif target > array[i][j]:
j += 1
else:
return True
return False