二维矩阵查找（矩阵/二维矩阵/杨氏矩阵/查找/搜索）

二维矩阵查找

问题描述

在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

实现

    def searchMatrix(self, matrix, target):
        if len(matrix) == 0:
            return False
        
        m = len(matrix)
        n = len(matrix[0])
        
        row = 0
        col = n-1
        
        while row <= m-1 and col >= 0:
            pointer = matrix[row][col]
            
            if pointer == target:
                return True
            elif pointer > target:
                col -= 1
            elif pointer < target:
                row += 1
        
        return False

一点解释

这个问题有点 tricky，搜索的起点必须是右上角或者左下角。

参考文献