二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
如下二维数组，查找是否存在数字7

int arr[4][4] = {
	1,2,8,9,
	2,4,9,12,
	4,7,10,13,
	6,8,11,15
}     

代码实现：

bool Find(int *arr,int rows,int cols,int number)
{
	bool found = false;
	if(arr != nullptr&&rows>0&&cols>0)
	{
		int row = 0;
		int col = cols - 1;
		//标记右上角的数字。从这里开始比较
		while(row<rows&&col>=0)
		{	
			if(arr[row*cols+col] == number)
			{
				found = true;
				break;
			}
			else if(arr[row*cols+col)>number)
				--col;
			else
				++row;
		}
	}
	return found;
}