二维数组中的查找（python）

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

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

创建一个二维数组并分别测量他们的行数和列数
例如：

注意，在python中，不可以这样创建二维数组：

这样创建出的只是一个【0】*3的数组，浅拷贝 了四次。

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

关于本题：假设我要找7，先看看第一行末尾

7>3，所以往下移一行再比较，直到出现某行的末位元素大于等于7
如果等于7，就直接输出True
如果大于7，就在本行一列一列往前找



找得到7就返回True，找不到就返回False

三，代码