NC29 矩阵查找牛客网 python

原创于 2021-07-09 15:00:57 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

这篇博客介绍了如何在一个特殊的有序矩阵中快速判断目标值是否存在。矩阵的每一行都是升序排列，且每一行的第一个元素大于上一行的最后一个元素。提供了一个Python实现的搜索算法，该算法在给定的矩阵示例中成功找到目标值3并返回了true。

描述

请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：

每一行的数字都从左到右排序

每一行的第一个数字都比上一行最后一个数字大

例如：

对于下面的矩阵：

[
    [1,   3,  5,  9],
    [10, 11, 12, 30],
    [230, 300, 350, 500]
]

要搜索的目标值为3，返回true；

示例1

输入：[[1,3,5,9],[10,11,12,30],[230, 300, 350, 500]],3

返回值：true

代码：

class Solution:
    def searchMatrix(self , matrix , target ):
        if len(matrix) == 0:
            return False
        for i in range(len(matrix)):
            if target in matrix[i]:
                return True

NC29 矩阵查找 牛客网 python

描述

示例1

NC29 矩阵查找牛客网 python