NC29 矩阵查找 牛客网 python

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述

请写出一个高效的在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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值