二维数组中的查找【每日一题】

题目：一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，
判断x是否在矩阵中。要求效率尽可能的高。
解决方法：从二维数组的右上角或者左下角开始找起，
如果右上角元素大于关键字，说明关键字不在右上角元素所在的列，因此剔除该列；
如果右上角元素小于关键字，说明关键字不在右上角元素所在的行，因此剔除该行；
如果右上角元素等于关键字，则查找成功；
如果右上角所在行与列都被剔除，则说明关键字不存在。
注意：不能从左上角或者右下角开始找，因为当左上角元素小于关键字，那么关键字存在的范围应该在左上角元素所在的行或者列都有可能，我们无法缩小查找范围。

bool Find(int *arr,int rows,int cols,int key)
{
    if(arr!=NULL && rows>0 && cols>0)
    {
        int row = 0;
        int col = cols-1;
        while(row <rows && col >= 0)
        {
            if(arr[row*cols+col] == key)
            {
                return true;
            }
            else if (arr[row*cols+col]>key)
                --col;
            else
                ++row;
        }
    }
    return false;
}

注意：二维数组的传参方式