【剑指offer】四，二维数组中的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：此题的常用方法时两重for循环嵌套，遍历一遍二维数组以判断所要查找的数是否在二维数组中，时间效率低下，此处不表。考虑此处二维数组的性质，可以从右上（左下）角位置的数字开始查找。如果所要查找的数大于数组此处的数字，则在去掉此行的剩下的数组中继续查找，反之继续在此行查找。代码如下：