数组
（一）
题目描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
二维数组的行、列均有序，所以可以从二维数组的左下角或者右上角开始查找。假设从右上角开始查找，若数组值大于目标值，需向数值减小的方向查找，既向左查找；假设从左下角开始查找，若数组值小于目标值，需向数值增大的方向查找，既向右查找。
实现：
按照从右上角开始查找
Python2.7.3
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
