剑指offer学习笔记
数组
(一)
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析:
二维数组的行、列均有序,所以可以从二维数组的左下角或者右上角开始查找。假设从右上角开始查找,若数组值大于目标值,需向数值减小的方向查找,既向左查找;假设从左下角开始查找,若数组值小于目标值,需向数值增大的方向查找,既向右查找。
实现:
按照从右上角开始查找
Python2.7.3