#include "iostream"
#include <string>
using namespace std;
bool find(int *matrix,int rows,int columns,int number ){
bool find = false;
if (matrix != NULL&&rows > 0 && columns > 0)
{
int row = 0;
int column = columns - 1;
while (row<rows&&column>=0)
{
if (matrix[row*columns + column] == number)
{
find = true;
break;
}
else if (matrix[row*columns + column] > number)
column--;
else
row++;
}
}
return find;
}
int main()
{
int a[4][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, {6,8,11,15} };
cout <<find(a[0],4,4,11) << endl;
system("pause");
return 0;
}
剑指offer面试题3:二维数组中的查找
最新推荐文章于 2024-04-14 08:37:17 发布