剣指offer面接問題3
2222 ワード
1つの数値を2次元配列でどのように判定するかは、各行の数値が左から右に増加し、各列の数値が上から下に増加することを特徴とする.この配列の特徴を用いて,プログラミングの突破口を見つけた.
#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;
}