class Solution():
def findnum(self,num,A):
if A == []:
return 'False'
else:
row = 0
col = len(A[0])-1
while row <= len(A)-1 and col >= 0:
if num == A[row][col]:
return 'True'
if num < A[row][col]:
col -= 1
if num > A[row][col]:
row += 1
return 'Flase'
#test
A = [[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
s = Solution()
print(s.findnum(5,A))
网友评论