【240】python 一个二维数组和一个整数，判断数组中是否含有该整数

♣

题目部分（原文见公众号：python宝）

python宝：

https://mp.weixin.qq.com/mp/profile_ext?action=home&__biz=MzU5NjIyOTE4OQ==&scene=123#wechat_redirect

小麦苗DB宝：

https://mp.weixin.qq.com/mp/appmsgalbum?action=getalbum&__biz=MzIzOTA2NjEzNQ==&scene=1&album_id=1407409723808366593&count=3#wechat_redirect

小麦苗个人博客：https://www.xmmup.com/

一、题目

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


[
    [1, 2, 8, 9],
    [2, 4, 9, 12],
    [4, 7, 10, 13],
    [6, 8, 11, 15]
]


数据范围：矩阵的长宽满足
0 <= n, m <= 500， 矩阵中的值满足
0 <= val <= 10 ^ 9
进阶：空间复杂度
O(1)，时间复杂度
O(n + m)


输入：
7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：
true


输入：
1,[[2]]
返回值：
false


输入：
3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：
false

二、代码演示

def findNumberIn2DArray(self, matrix, target):
    for i in matrix:
        for j in i:
            if j == target :
                return True
    else:
        return False

♣

答案部分

https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/submissions/

About Me：小麦粒

● 本文作者：小麦粒，专注于python、数据分析、数据挖掘、机器学习相关技术，也注重技术的运用

● 作者博客地址：https://blog.csdn.net/u010986753

● 本系列题目来源于作者的学习笔记，部分整理自网络，若有侵权或不当之处还请谅解

● 版权所有，欢迎分享本文，转载请保留出处

● 个人微信号：pythonbao 联系我加微信群

● 个人QQ：87605025

● QQ交流群py_data ：483766429

● 公众号：python宝 或 DB宝

● 提供OCP、OCM和高可用最实用的技能培训

● 题目解答若有不当之处，还望各位朋友批评指正，共同进步

如果你觉得到文章对您有帮助，点击下方我的头像，赞赏我哦！

有您的支持，小麦粒一定会越来越好！