面试题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;

}

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