数字查找

数组从左到右增大，从上到下增大

#include "iostream"
using namespace std;
bool Find(int* matrix,int rows,int columns,int number)
{
	bool found=false;
	if(matrix!=NULL&&rows>0&&columns>0)
	{
		int row=0;
		int column=columns-1;
		while(row<rows&&column<columns)
		{
			if(matrix[row*columns+column]==number)
			{
				found=true;
				break;
			}
			else
			{
				if (matrix[row*columns+column]>number)
				{
					column--;
				}
				else
					row++;
			}
		}
	}
	return found;
}
int main()
{
	//int a[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
	int a[16]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
	if (Find(a,4,4,18))
	{
		cout<<"find"<<endl;
	}
	else
		cout<<"no"<<endl;
	system("pause");
	return 0;
}