面题3 二维数组的查找

数组在内存中是连续存储的，可以根据下标在O(1)时间内读写任何元素，因此时间效率是很高的。当数组作为函数的参数进行转递时，数组自动退化为同类型的指针。
1、提出问题
在一个二维数组中，每一行按从左到右递增顺序排序，每一列从上到下。编写一个函数，输入这样一个二维数组，判断数组中是否含有该整数。

2、分析问题
查找时当所选数组元素小于该数时，则查找范围在所选数的右边或下边，很明显右下的查找元素重复了。我们可选取右上角为基准点，当该数大于查找数，则可以剔除该列。当该数小于查找数时，可以剔除该行。也就是说如果该查找数不位于右上角，则每次可以删除一行或一列，直到找到待查找元素或区域为空。

3、解决问题
根据上面思路，代码如下：

bool Find(int* matrix,int rows,intcolumns,int num)
{
boolfind=false;
introw=0;
intcolumn=columns-1;
if(matrix!=NULL&&rows>0&&columns>0)
{
while(row<rows&&column>=0)
{
if(matrix[row*column+column]==num)
{
find=true;
break;
}
else
{
if(matrix[row*column+column]>num)
column--;
else
row++;
}
}
}
returnfind;
}