面试题3 ----二维数组中的查找

标签：二维数组   面试题   算法   

题目：

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

在剩下的两行两列4个数字中，位于右上角的刚好就是我们要查找的数字7，于是查找过程就可以结束了。

矩阵的加阴影背景的区域是下一步查找的范围。代码如下：

bool Find（int* matrix,int  rows,int columns,int number）
{
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;
break;
}
else if (matrix[row*columns + column] > number)
--column;
else
++row;
}
}
return found;
}

以上是每一次选取数组查找范围内的右上角数字，也可以选取左下角数字（但是不能选择左上角或者右下角）。

面试题3 ----二维数组中的查找

标签：二维数组   面试题   算法   

原文地址：http://blog.csdn.net/wangfengfan1/article/details/46701383