二维数组中的查找(python)
一,问题
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
二,分析
这道题涉及到python中的二维数组
创建一个二维数组并分别测量他们的行数和列数
例如:
注意,在python中,不可以这样创建二维数组:
这样创建出的只是一个【0】*3的数组,浅拷贝 了四次。
这里详细可以看 http://liamchzh.0fees.net/?p=234&i=1
关于本题:假设我要找7,先看看第一行末尾
7>3,所以往下移一行再比较,直到出现某行的末位元素大于等于7
如果等于7,就直接输出True
如果大于7,就在本行一列一列往前找
找得到7就返回True,找不到就返回False
三,代码