【剑指Offer】3：二维数组中的查找

题目：一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中。要求效率尽可能的高。

bool Find(int* array, int rows, int columns, int data){    bool flag = false;    if (array != NULL&&rows > 0 && columns > 0)    {        int row = 0;        int column = columns - 1;        if (data > array[0] && data < array[rows*columns + column])        {            while (row < rows&&column>=0)            {                if (array[row*columns + column] > data)                    --column;                else if (array[row*columns + column] == data)                {                    flag = true;                    return flag;                }                else                    ++row;            }        }    }    return flag;}

ps:这道题一开始想的很简单，直接按照每行每列的最大元素直接比不就好了。。。发现自己太天真了。

还是按照书上的方法写出了代码。