二維陣列中的查詢(python實現)
阿新 • • 發佈:2019-01-01
在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
class Solution:
# array 二維列表
def Find(self, target, array):
# write code here
m, n = len(array),len(array[0])
i, j = 0, n-1
while i >= 0 and i <= m-1 and 0 <= j and j <= n-1 :
cur = array[i][j]
if cur == target:
return True
elif cur > target:
j = j -1
else:
i = i + 1
return False