[编程题]二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

int find(int num, int* pArr, int m, int n)
{
	int i = 0;
	int j = n - 1;
	while (i < m && j >= 0)
	{
		if (num > *(pArr + n * i + j))
		{
			i++;
		}
		if (num < *(pArr + n * i + j))
		{
			j--;
		}
		if (num == *(pArr + n * i + j))
		{
			return 1;
		}
	}
	if (i >= m || j < 0)
	{
		return 0;
	}
}
int main()
{
	int i, j, m, n, num, ret = 0;
	int *pArr;
	scanf("%d%d",&m,&n);
	pArr = (int *)malloc(sizeof(int)*m*n);
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", (pArr + n * i + j));
		}
	}
	scanf("%d", &num);
	ret = find(num,pArr,m,n);
	if (ret == 1)
	{
		printf("true\n");
	}
	else if (ret == 0)
	{
		printf("false\n");
	}
}