二维数组中的查找(python)

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

二,分析
这道题涉及到python中的二维数组

创建一个二维数组并分别测量他们的行数和列数
例如:
二维数组中的查找(python)
注意,在python中,不可以这样创建二维数组:
二维数组中的查找(python)
这样创建出的只是一个【0】*3的数组,浅拷贝 了四次。

这里详细可以看 http://liamchzh.0fees.net/?p=234&i=1

关于本题:假设我要找7,先看看第一行末尾
二维数组中的查找(python)
7>3,所以往下移一行再比较,直到出现某行的末位元素大于等于7
如果等于7,就直接输出True
如果大于7,就在本行一列一列往前找
二维数组中的查找(python)
二维数组中的查找(python)
二维数组中的查找(python)
找得到7就返回True,找不到就返回False

三,代码
二维数组中的查找(python)