数字查找

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

#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--;}elserow++;}}}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;}elsecout<<"no"<<endl;system("pause");return 0;}