# -*- coding: utf-8 -*-classSolution:# array二维列表defFind(self, target, array):# 1 2 3 4# 3 4 5 6# 4 6 8 10# 9 11 13 15# 时间复杂度 O(mn)# if target == 11"""
# 无序的遍历
:param target:
:param array:
:return:
for i in range(len(array)):
for j in range(len(array[i])):
if target == array[i][j]:
return True
else:
return False
"""# 时间复杂度 O(m+n)
i =0
row_count =len(array)# 行
column_count =len(array[0])# 列
j =len(array[0])-1"""
for i in range(len(array)):
for j in range(len(array[0]) -1, 0):
"""while i < row_count and j >=0:
value = array[i][j]if value == target:returnTrueelif value > target:
j -=1else:
i +=1returnFalse
s = Solution()print(s.Find(6,[[1,2,3,4],[5,6,7,8]]))