经典面试题——二维数组查找

题目：在一个二维数组中，每一行都从左到右递增，每一列也从上到下递增，请写一个函数给出这个二维数组和一个整数，判断数组中是够含有这个数。

例如这样一个数列：

要在里面查找是否存在7。按照平常的思维，只需要遍历一遍数组找到7返回ture，找不到返回false，这种做法当然可行。但是在时间花费和系统开销售上来说这种做法浪费资源不可取。
遇到这样的问题我们首先取一个数来和7比较，首先我们取最右上方的数10来和7比较，很明显10大于7，并且10是最右边一列中最小的数，那么按照规定7必然不可能存在最后一列，所以去掉一列。然后继续看最右上角是9，9>7所以这一行也排除，然后看第二列2<7,那么7可能在2的下边或者是在右边，右边已经排除了，那么只能在下面。所以2所在的一行不可能存在7，也剔除掉。所以要查找的范围就剩下三行两列。