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

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

例如这样一个数列：

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

按照这样一直找下去就能找到7。

bool Find(int *arr, int rows, int cols, int key){    int row = 0;    int col = cols - 1;    if ((arr != NULL) && (rows > 0 && cols > 0))//判断是否是空数组    {        while (row<rows&&col >= 0)//循环直到排除完        {            if (arr[row*cols + col] == key)//右上角等于key            {                return true;            }            else if (arr[row*cols + col] > key)                --col; //右上角>key，剔除一列            else                row++;//否则换下一行    }        return false;//未找到}