剑指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;
}