[剑指offer]3.二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
由该二位数组自身的特性，每一个数字都大于它所在行的左侧元素，都小于它所在列的下边的元素，因此，可以从左下角或者右上角开始查找，例如从右上角开始查找，若当前元素小于要查找的数组，则行向下移，若当前元素大于要查找的数字，则列向左移，找到返回true，若行列下标已经出了数组的范围，则返回false。

bool Find(int* matrix,int rows, int columns,int number)
{
    bool found = false;
    if(matrix != NULL && rows > 0 && columns >0)
    {
        int row = 0;
        int col = columns -1;
        while(row < rows && col >= 0)
        {
            if(matrix[row* columns + col] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row* columns + col] > number)
            {
                --col;
            }
            else ++row;
        }
    }
    return found;
}