leetcode hot100 搜索二维矩阵

240. 搜索二维矩阵 II

已解答

中等

相关标签

相关企业

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列

class Solution(object):

    def searchMatrix(self, matrix, target):

        """

        :type matrix: List[List[int]]

        :type target: int

        :rtype: bool

        """

        m=len(matrix)

        n= len(matrix[0])

        i ,j = 0 , n-1

       

        while   i<=m-1 and j>=0 and matrix[i][j]!=target:

            if matrix[i][j]>target:

                j-=1

                continue

            if matrix[i][j]<target:

                i+=1

                continue

            if matrix[i][j]==target:

                return True

       

       

        if i<=m-1 and j>=0 and matrix[i][j]==target :

            return True

        else:

            return False

Z字形搜索法，从右上角搜索到左下角

利用了这个矩阵的任意x,y坐标的左上矩阵小，右下矩阵大的性质