二维数组的查找

若已知一个二维数组每一行从左到右是递增的，每一列从上到下是递增的，那么可以采用一种时间复杂度为O（n）的算法，其中n为数组的列数或行数，从而取代了遍历一遍查找（O（n*n））
算法：
二维数组是个矩形状，每次我们要目标数字与矩形右上角的数比较，若目标数字大，则矩形最上面一行砍掉，若目标数字小，则把矩形最右边一列砍掉。直到矩形消失。
代码如下：

bool Find(int (*matrix)[4], int row, int column, int number)//此处传入二维数组必须是int*[]型，因此要有常量，所以还是降维比较好
{
	if (matrix == nullptr || row <= 0 || column <= 0)
		return false;
	int r = 0, c = column - 1;
	while (r < row&&c >= 0)
	{
		if (number == matrix[r][c])
			return true;
		else if (number > matrix[r][c])
			r++;
		else
			c--;
	}
	return false;
}