面试题：关于数组

矩阵中的查找

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

bool Find(int *matrix, int rows, int columns, int index, int number )
{
     if(rows>index || columns<0)
     {
          return false;
     }

     if(matrix[index-rows][columns-1] == number)
     {
          return true;
     }
     else if(matrix[index-rows][columns-1] > number)
     {
          Find(matrix, rows, columns-1, index, number);
     }
     else
     {
          Find(matrix, rows+1, columns, index, number);
     }
}

数组两个数求和

输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是 o(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。

方法：1.使用一个指针指向数组的一个元素，另外一个指针指向数组的最后一个指针；

    2.将首尾指针相加，如果相加的和大于给定的数字，则左边的指针右移，否则右边的指针左移；

            3.如果首尾指针相等，那不存在一对数，相加等于输入的数字。