剑指Offer 面试题3：二维数组中查找

剑指Offer 面试题3：二维数组中查找
题目：在一个二维数组中，每一行都是按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

例如下面的数组
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

假如该数组中，要查找的数字是7；

通过观察得知，右上角的数 9 ，是该行中的最大，该列中的最小。
7<9 ， 因此得知，7应该在 9 的左边，因为 9 在其所处的列中是最小的，所以排除了该列（第四列）。因此数组剩下
1 2 8
2 4 9
4 7 10
6 8 11

再次选取 右上角的元素 8 ， 因为 7< 8 ，所以同理，排除 8所在的那一列。数组变成
1 2
2 4
4 7
6 8

再次选取右上角元素 2，因为 7>2 ，因而 7不可能在 2这一列（第一列，因为2是该列当前最大的元素），所以排除 2 所在这一列。数组变成
2 4
4 7
6 8

同理，7>4 ,排除4所在的那一列；
4 7
6 8

7 == 7 找到该整数。

根据该思想。很容易写出代码。

bool Find(int *matrix , int rows , int columns, int number)//matrix 为形参数组名，rows行数，columns行数，numbers查找的数{    bool found = false;    if(matrix!=NULL && rows > 0 && columns > 0)    {        int row = 0;//第一行开始        int column = columns - 1;//最后一列        while(row < rows && column >= 0)        {            if(matrix[row*columns+column] == number）            {                found = true;                return found;            }            else if(matrix[row*columns+column] > number)                --column;            else                 ++row;        }    }    return found;}