1. 程式人生 > >二維陣列中的查詢(python實現)

二維陣列中的查詢(python實現)

在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。

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