剑指Offer：二维数组中的查找

Brutal Force

class Solution(object):
    def findNumberIn2DArray(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        ret = False

        row_num = len(matrix)
        if row_num == 0:
            return ret

        col_num = len(matrix[0])

        for i in range(row_num):
            for j in range(col_num):
                if matrix[i][j] == target:
                    ret = True
                    break
        return ret

寻找规律

class Solution(object):
    def findNumberIn2DArray(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        ret = False
        
        n = len(matrix)
        if n == 0:
            return ret

        m = len(matrix[0])
        row = 0
        col = m - 1
        while row < n and col >= 0:
            if target == matrix[row][col]:
                return True
            elif target > matrix[row][col]:
                row += 1
            else:
                col -= 1
                
        return ret