#include <iostream>
using namespace std;
bool Find(int* matrix, int rows, int columns, int number)
{
bool found = false;
if(matrix!=nullptr && rows>0 && columns>0)
{
int row = 0;
int column = columns-1;
while(row<rows && column>=0)
{
if(matrix[columns*row + column] == number)
{
found = true;
break;
}
else if(matrix[columns*row + column] > number)
{
column--;
}
else
{
row ++;
}
}
}
return found;
}
int main()
{
int M[][4]=
{
{1,2,8,9},
{2,4,9,12},
{4,7,10,13},
{6,8,11,15}
};
int val;
while(cin>>val)
{
cout<<Find(&M[0][0], 4, 4, val)<<endl;
}
return 0;
}
3.在二维数组中查找
最新推荐文章于 2024-01-10 22:46:29 发布