在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
# -*- coding:utf-8 -*-
class Solution:
# array 二維列表
def Find(self, target, array):
# write code here
m = len(array)-1
n = len(array[0])-1
raw = 0
flag = 'false'
while raw <= m and n>=0:
if target == array[raw][n]:
flag = 'true'
return flag
if array[raw][n] > target:
n -= 1
continue
if array[raw][n] < target:
raw +=1
continue
return flag