4.二维数组中的查找

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))