剑指offer 面试题3

#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, column = columns - 1;
while (row<rows && column>=0)
{
if (number == matrix[row*columns + column])
{
found = true;
break;
}
else if (number >matrix[row*columns + column])
++row;
else
--column;
}
}
return found;
}

int main()
{
int m[6] = { 2, 4, 5,
6, 7, 8 };
cout << Find(m, 2, 3, 4);
return 0;
}