In a two-dimensional array, each row is sorted in increasing order from left to right, and each column is sorted in increasing order from top to bottom. Please complete a function, input such a two-dimensional array and an integer, and determine whether the array contains the integer.
#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[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 rows = 4, columns = 4;
int number = 90;
bool f;
f = Find(*a, rows, columns, number);
cout << f;
return 0;
}