【剑指offer】二维数组中的查找

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

思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可以排除它所在的列。如果它小于要查找的数字，则可排除它所在的行。这样如果要查找的数字不在数组的右上角，则每次判断都可以排除一行或一列以缩小查找范围，直到找到要查找的数字，或者查找范围为空。

查找过程：

代码：

#include<iostream>
using namespace std;

#include<assert.h>

int Find(int a[][4],int rows,int columns,int number)
{
    assert(a);
    int row = 0;
    int column = columns - 1;
    while(row <= 3 && column >= 0)
    {
        if(a[row][column] == number)
            return a[row][column];
        else if(a[row][column] > number)
            column--;
        else
            row++;
    }
    return -1;
}

int main()
{
    int a[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
    int ret = Find(a,4,4,1);
    cout<<ret<<endl;
    system("pause");
    return 0;
}