二维数组的查找

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

    在查找一个数字的时候，可以先从数组的右上角选取数字来和查找的数字进行比较，如果该数字等于要查找的数字，查找过程结束，如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

#include<iostream>

using namespace std;

bool Find(int *matrix,int rows,int colums,int number)
{
	bool found = false;

	if(matrix != NULL && rows > 0 && colums > 0)
	{
		int row = 0;
		int colum = colums-1;
		while(row < rows && column > 0)
		{
			if(matrix[row * colums + column] == number)//刚好是查找的那个数字
			{
				found = true;
				break;
			}
			else if(matrix[row * colums + column] > number)//比查找的那个数字大
				--column;	//将列数减1
			else
				++row;		//将行数加1
		}
	}
	return found;
}

int main()
{
	int a[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
	cout<<"input a number";
	int number;
	cin>>number;
	if(Find(*a,4,4,7))
		cout<<"找到"<<endl;
	else
		cout<<"未找到"<<endl;
	return 0;
}