二维数组中的查找

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

首先实现一个二维数组转一维数组的表达方式，因为二维数组本身就是又一维数组延伸而来的，即将一个一维数组等份分割即可构成一个二维数组。
假设二维数组arr的 行数为：rows 列数为：columns
那么用一维数组brr表示arr：arr[i][j]=brr[i*columns+j]

1.我们从第一行的最后一列开始，如果这个数字大于我们的目标数字，根据题意那么这一列就没有目标数字（每一列都按照从上到下递增的顺序排序）。
2.列数减一，继续判断。
3.遇到一个比目标数字小的数字的时候，根据题意，这个数字同行的左边没有目标数字（每一行都按照从左到右递增的顺序排序）
4.我们将行数加一，继续判断。

图演示如下（查找数字7）：

红框为判断区域；
蓝框为未排除区域；
黑框为根据判断判断区域之后传递给未排除区域的区域

对于这四步，我们可以设计一个循环。
具体实现如下：

bool Find_number(int * arr, int rows, int columns, int pos)
{
 if (arr != NULL&&rows>0 && columns > 0)
 {
  //将起始的判断位置设定在第一行的最后一个
  int row = 0;
  int col = columns - 1;
  while (row < rows&&col >= 0)
  {
   if (arr[row*columns + col] == pos)
    return true;
   //如果判断位置小于目标
   else if (arr[row*columns + col] < pos)
    col--;
   //如果判断位置大于目标
   else if (arr[row*columns + col] > pos)
    row++;
  }
 }
 return false;
}